Audio cancellation for voice recognition

ABSTRACT

An audio cancellation system includes a voice enabled computing system that is connected to an audio output device using a wired or wireless communication network. The voice enabled computing device can provide media content to a user and receive a voice command from the user. The connection between the voice enabled computing system and the audio output device introduces a time delay between the media content being generated at the voice enabled computing device and the media content being reproduced at the audio output device. The system operates to determine a calibration value adapted for the voice enabled computing system and the audio output device. The system uses the calibration value to filter the user&#39;s voice command from a recording of ambient sound including the media content, without requiring significant use of memory and computing resources.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No.16/593,539, filed Oct. 4, 2019, which claims the benefit of U.S.Provisional Application No. 62/820,762, filed Mar. 19, 2019, and claimsbenefit of European Application No. 18202941.3, filed Oct. 26, 2018, andwhich applications are incorporated herein by reference. To the extentappropriate, a claim of priority is made to each of the above-disclosedapplications.

BACKGROUND

A voice enabled device can receive a voice command from a user toperform various functions, such as playing audio. When audio is playedusing the voice enabled device or around the voice enabled device, asound recorded using the voice enabled device may include not only theuser's voice command but also the audio that is currently playing. Inorder for the voice enabled device to understand the voice command fromthe user, it is desirable to accurately cancel or reduce from therecording the ambient audio including the currently-playing audio.

SUMMARY

In general terms, the present disclosure is directed to audiocancellation for voice recognition. Various aspects are described inthis disclosure, which include, but are not limited to, the followingaspects.

One aspect is a method of audio cancellation. The method may includegenerating an audio cue and playing the audio cue through a soundsystem; generating a recording of sound using a microphone; detectingthe audio cue in the recording; determining a time delay between thegeneration of the audio cue and the time that the audio cue was recordedin the recording; and using the calibration value to cancel audio fromsubsequent recordings. In certain examples, the method may furtherinclude storing a calibration value based on the time delay.

In certain examples, the sound system may include a computing device andan audio output device connected to the computing device via a wired orwireless communication network. The audio output device may operate toplay the audio cue. The computing device may include the microphone. Incertain examples, the computing device may be connected to the audiooutput device via Bluetooth. In certain examples, the computing deviceincludes a voice-enabled media playback device.

In certain examples, the method may include transmitting time delay datato a server computing device. The time delay data may include thecalibration value and information about at least one of the computingdevice and the audio output device.

In certain examples, the method may include transmitting media contentthrough the sound system; retrieving a reference signal and thecalibration value; generating a recording of sound using the microphone;and canceling a signal of the media content from the recording using thereference signal. The recording of sound may include a user voice query.The reference signal may be delayed based on the calibration value.

In certain examples, the method may include prior to playing the audiocue, generating an announcement that the computing device and the audiooutput device has been paired; and playing the announcement via theaudio output device.

In certain examples, the audio cue may be played immediately after thecomputing device and the audio output device has been paired.

In certain examples, the method may include generating a second audiocue and playing the second audio cue through the sound system;generating a recording of sound using the microphone; detecting thesecond audio cue in the recording; determining a second time delaybetween the generation of the second audio cue and the time that thesecond audio cue was recorded in the recording; determining a secondcalibration value based on the second time delay; determining adifference between the calibration value and the second calibrationvalue; determining whether the difference is within a threshold range;and upon determining that the difference is within the threshold range,maintaining the first calibration value.

In certain examples, the method may include, upon determining that thedifference is not within the threshold range, storing the secondcalibration value, and using the second calibration value to cancelaudio from subsequent recordings.

In certain examples, the audio cue may include a plurality of differenttones, each tone played at a different time. In certain examples, aGoertzel analysis of the recording is performed based on the pluralityof frequencies. In certain examples, the Goertzel analysis may includedetermining a time position of a peak for each tone frequency; measuringa time difference between the generation of the tone frequency and therecording of the tone frequency for each tone frequency; and computing amean average of the time differences.

Another aspect is a media playback system. The system may include asound system including a media playback device and an audio outputdevice. The media playback device may operate to generate a mediacontent signal. The audio output device may be configured to play mediacontent using the media content signal. In certain examples, the soundsystem may operate to generate an audio cue using the media playbackdevice; transmit the audio cue to the audio output device; play theaudio cue through the audio output device; generate a recording of soundusing the media playback device; detect the audio cue in the recording;determine a time delay between the generation of the audio cue and thetime that the audio cue was recorded in the recording; and use thecalibration value to cancel audio from subsequent recordings. In certainexamples, the sound system may further operate store a calibration valuebased on the time delay.

In certain examples, the media playback device is paired with the audiooutput device via a wireless communication network, such as Bluetooth.

In certain examples, prior to playing the audio cue, the sound systemmay operate to generate an announcement that the computing device andthe audio output device has been paired, and play the announcement viathe audio output device.

In certain examples, the sound system may operate to transmit time delaydata to a server computing device. The time delay data may include thecalibration value and information about at least one of the computingdevice and the audio output device.

In certain examples, the sound system may operate to transmit mediacontent through the sound system; retrieve a reference signal and thecalibration value; generate a recording of sound using the microphone;and cancel a signal of the media content from the recording using thereference signal. The recording of sound may include a user voice query.The reference signal may be delayed based on the calibration value.

In certain examples, the sound system may operate to generate a secondaudio cue and playing the second audio cue through the sound system;generate a recording of sound using the microphone; detect the secondaudio cue in the recording; determine a second time delay between thegeneration of the second audio cue and the time that the second audiocue was recorded in the recording; determine a second calibration valuebased on the second time delay; determine a difference between thecalibration value and the second calibration value; determine whetherthe difference is within a threshold range; upon determining that thedifference is within the threshold range, maintain the first calibrationvalue; and upon determining that the difference is not within thethreshold range, store the second calibration value, and use the secondcalibration value to cancel audio from subsequent recordings.

In certain examples, the audio cue comprises a plurality of differenttones, each tone played at a different time. In certain examples, thesound system may operate to determine a time position of a peak for eachtone frequency; measure a time difference between the generation of thetone frequency and the recording of the tone frequency for each tonefrequency; and compute a mean average of the time differences.

Yet another aspect is a computer-readable medium having stored thereoninstructions that, when executed by one or more processors causeexecution of operations including at least one of the steps of:generating an announcement that a computing device and an audio outputdevice has been paired; playing the announcement via the audio outputdevice; generating an audio cue using the computing device; playing theaudio cue through the audio output device; generating a recording ofsound using a microphone; detecting the audio cue in the recording;determining a time delay between the generation of the audio cue and thetime that the audio cue was recorded in the recording; storing acalibration value based on the time delay; transmitting time delay datato a server computing device, the time delay data including thecalibration value and information about at least one of the computingdevice and the audio output device; and using the calibration value tocancel audio from subsequent recordings.

Yet another aspect is a method of audio cancellation comprising:generating an audio cue; playing the audio cue through a sound system ina sound environment, wherein the audio cue is detectable over backgroundnoise in the sound environment; generating a recording of sound using amicrophone, the recording of sound including the audio cue; detectingthe audio cue in the recording over the background noise in the soundenvironment; determining a time delay between the generation of theaudio cue and the time that the audio cue was recorded in the recordingby the sound system; and using the calibration value to cancel audiofrom subsequent recordings.

In certain examples, the audio cue may have a first root mean square(RMS) higher than a second RMS associated with the background noise.

In certain examples, the audio cue may have a strong attack.

In certain examples, the audio cue can comprise two or more frequencies.

In certain examples, the audio cue may emanate from a snare drum.

In certain examples, the background noise may be a person talking.

In certain examples, the background noise may be associated with anoperation of a motor vehicle.

In certain examples, the background noise can emanate from an engine,wind noise, or traffic.

In certain examples, the audio cue can comprise a plurality of audiosignals, each signal played at a different time.

In certain examples, the time that the audio cue is detected in therecording occurs may be when a RMS-to-peak ratio reaches or crosses apredetermined threshold.

In certain examples, the predetermined threshold may be 30 dBs

In certain examples, the audio cue can represent two or more signals,and wherein the method further comprises: averaging the time differenceassociated with the two or more signals.

Yet another aspect is a media playback system comprising: a sound systemincluding a media playback device and an audio output device, the mediaplayback device operable to generate a media content signal, and theaudio output device configured to play media content using the mediacontent signal; and wherein the sound system is configured to: generatean audio cue using the media playback device; transmit the audio cue tothe audio output device; play the audio cue through the audio outputdevice; generate a recording of sound using the media playback device,the recording of sound including the audio cue; detect the audio cue inthe recording by determining that a RMS-to-peak ratio of the audio cuereaches a threshold; determine a time delay between the generation ofthe audio cue and the time that the audio cue was recorded in therecording; and use the calibration value to cancel audio from subsequentrecordings.

In certain examples, the media playback device can be paired with theaudio output device via a wireless communication network, such asBluetooth®, or by a wired connection, for example, through the auxiliaryinput.

In certain examples, the sound system may be configured to: generate asecond audio cue and play the second audio cue through the sound system;generate a recording of sound using the microphone, the recording ofsound including the second audio cue; detect the second audio cue in therecording by determining that a second RMS-to-peak ratio of the secondaudio cue reaches or crosses the threshold; determine a second timedelay between the generation of the second audio cue and the time thatthe second audio cue was recorded in the recording; determine a secondcalibration value based on the second time delay; determine a differencebetween the calibration value and the second calibration value;determine whether the difference is within a threshold range; upondetermining that the difference is within the threshold range, maintainthe first calibration value; and upon determining that the difference isnot within the threshold range, store the second calibration value, anduse the second calibration value to cancel audio from subsequentrecordings.

In certain examples, the audio cue can comprise a plurality of differentsignals, each signal played at a different time, and wherein the soundsystem is configured to: determine a time position when a RMS-to-peakratio reaches or crosses the threshold for each signal; measure a timedifference between the generation of each signal and the recording ofeach signal; and compute a mean average of the time differences.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an example media playback system for providing mediacontent to a user.

FIG. 2 is a block diagram of an example media playback device of thesystem shown in FIG. 1.

FIG. 3 is a block diagram of an example audio output device of thesystem shown in FIG. 1.

FIG. 4 is a flowchart of an example method for canceling audio in themedia playback system.

FIG. 5 is a flowchart of an example method for performing a calibrationoperation of FIG. 4.

FIG. 6 is a flowchart of another example method for performing thecalibration operation of FIG. 4.

FIG. 7 illustrates an example method for determining a calibration valueas shown in FIG. 6 where an audio cue includes a plurality of differenttones.

FIG. 8 is a flowchart of an example method for performing an audiocancellation operation of FIG. 4.

FIG. 9 is a flowchart of an example method for performing a calibrationvalidation and adaptation operation of FIG. 4.

FIG. 10 illustrates an example method for performing a voice processoperation of FIG. 4.

FIG. 11 illustrates another example method for determining a calibrationvalue as shown in FIG. 6 where an audio cue includes a plurality ofdifferent signals.

FIG. 12 illustrates an example signal used as an audio cue in the methodfor determining a calibration value as shown in FIG. 6 and FIG. 11.

FIG. 13 illustrates an example signal used as an audio cue in the methodfor determining a calibration value as shown in FIG. 6 and FIG. 11.

FIG. 14 illustrates example signals used as audio cues in the method fordetermining a calibration value as shown in FIG. 6 and FIG. 11.

FIG. 15 is a flowchart of an example method for performing signaldetection in a calibration operation of FIG. 4.

DETAILED DESCRIPTION

Various embodiments will be described in detail with reference to thedrawings, wherein like reference numerals represent like parts andassemblies throughout the several views.

In general, the present disclosure provides a solution to cancel audiofor voice recognition. In particular, the present disclosure relates toa voice enabled computer system that can receive voice commands from auser. In addition, the present disclosure relates to a media playbacksystem that provides media content to the user. The playback system maybe used in an automobile, in a building, or in other environments.

In order for the voice enabled computer system to clearly record audio,such as an utterance of a user query, it is desirable to cancel out fromthe recording any other sound, such as audio currently being played orother ambient noise. For example, if the system is playing music whilethe user is providing a voice command, the audio that is received andrecorded using the system should be processed to reduce or subtract themusic, leaving only the user's voice command. It should be noted thatthe “utterance” can include a wake word and a command. A wake word is aword or phrase said by the user that provides an indication to thesystem that the user will follow with a command or request. For example,the term “Alexa” with Amazon Echo devices is a wake word. To detect awake word, the system may use various techniques to eliminate othersounds, besides the wake word, to determine the user is about to enter acommand. Hereinafter, the term “utterance” may refer to the wake word,the command, or both the wake word and the command.

“Near-end-echo” in an audio device happens when a Down-Link (DL) mediastream is played by a speaker (built in or external) of a device, and amicrophone, possibly with the same device, records or picks up the DLmedia stream together with an utterance (wake word and command). The DLmedia stream can obscure or distort the utterance when the microphonepicks up the DL media stream with the utterance. The obscuring of theutterance can cause problems for a wake word (WW) engine used to detectthe various commands with high reliability. As the DL media streamvolume increases compared to the user's voice, the WW accuracy isreduced. The difference in volume between the target voice stream andthe DL stream (plus other noise) is referred to as the Signal to NoiseRatio (SNR).

An echo canceller has the ability to suppress the DL media stream from acombined Up-Link (UL) audio when the DL signal—aka reference signal—isavailable to an automatic echo cancellation (AEC) algorithm. In otherwords, the system can store the UL signal. When receiving the DL signal,the AEC algorithm can retrieve the corresponding portion of the ULsignal to cancel out the DL media stream from the recorded signal toisolate the voice of the user.

As the DL audio leaves the speaker element(s), the playback of the DLaudio stream can be affected by the transfer function of the room. Oneimportant parameter in this transfer function is the delay of thereflected DL audio that reaches the microphone after one or severalreflections on various surfaces. An AEC algorithm is capable of handlingdelays up to a certain length. For example, the AEC algorithm can use asliding window that compares the combined UL audio signal with a windowof a delayed reference signal. The size of the delay-window is typicallyup to 128 ms. Longer delays than that can be hard to process atrecording the reference signal consumes much more memory and processingpower. Further, the recording also reduces the user experience as therecan be significant latency that is perceived as a slow and “laggy” userinterface from when the user makes the utterance to when the command isacted upon.

If the speaker and the microphone are placed in the same device, themicrophone will pick up both a direct coupling signal, with close to nolatency, plus multiple reflections that the AEC algorithm can suppress.The speed of sound is 343 m/s and assuming a room with the longestreflections of 10 m, the longest acoustical echo of the DL signal isaround 30 ms. But there may also be many shorter echoes caused byreflections with shorter travel time.

As soon as additional signal processing is done after the AEC, thelatency can get significantly longer. When playback is done through areceiver (e.g. via S/PDIF, AUX or Bluetooth A2DP streaming) implementinga Multi band Equalizer (EQ), the latency is prolonged in the range of5-6 ms (assuming the EQ adds 256 samples of latency @ 44.1K, which is0.005805 seconds). The total room reflection+additional signalprocessing related latency should still be acceptable for a standard ECalgorithm running in the system.

The worst scenario for an AEC is if there is non-linear signalprocessing in an external equipment before or in the speaker. Thissituation can make the AEC diverge causing an even worse signal for theWW and other algorithms. Typical non-linear effects can be clipping orother distortion in a heavily loaded amplifier or an overloaded speakerelement. To compensate for the latency and time delay in the signal fromDL to UL, a calibration of the system may occur that is based on ameasured time delay.

A challenge with typical systems relates to a delay between the time ofthe media content being transmitted for playback and the time of themedia content being actually played. For example, the audio that isbeing streamed from the system is not in sync with the audio that isbeing emitted from a sound output device such as a speaker. Such delayof the audio being emitted may be significantly out of phase when thesystem that streams the audio is connected wirelessly with the soundoutput device, such as using a Bluetooth technology. In certainapplications, the delay in Bluetooth streaming can be greater than, 4000milliseconds; in some configurations, the delay may be 100 to 200milliseconds and, in some configurations, may be a second or more.Further, variations in different sound output devices and mediastreaming systems can cause variations in how much delay is present.Such huge delay introduces a challenge to accurately synchronize betweena reference signal for audio cancellation and the sound signal detectedby a microphone of the system.

In other configurations, the system may be wired and still experience adelay. The audio system may use one of several interfaces, for example,AES3, Sony/Philips Digital Interface (S/PDIF), etc. The interfaces maybe connected physically with one of several types of connectors andwires, for example, D-subminiature (DB25) connectors, DIN connectors andmini-DIN connectors, Euroblock “European-style terminal block” or“Phoenix connectors”, screw terminal connectors, RCA connectors, XLRconnectors, etc.

Typical sound cancellation technologies utilize a predetermined fixeddelay period, which can be set up at manufacturing stage. However, sucha fixed delay value is neither adjustable at runtime nor adaptive todifferent playback systems.

An audio cancellation solution in accordance with the present disclosuresolves the problems discussed above by utilizing a calibration step todetect and measure the delay within a specific audio and wireless (e.g.,Bluetooth) or wired systems. The calibration step includes generatingand playing an audio cue, recording the audio cue, and calculating adelay between the generation and the recording of the cue. The measureddelay can then be used to cancel particular audios from futurerecordings. In certain examples, the audio cancellation solution caninclude steps of paring the audio output device with a wireless mediaplayback device (e.g., a Bluetooth device), generating an announcementto the user that the audio output device has been paired, and playing anaudio cue immediately after the announcement to initiate the calibrationprocess. In certain examples, this process may function to make thecalibration process not recognizable by the user and instead make itsound that the audio cue is merely a tone that confirms that pairing hasbeen completely successfully. In certain examples, the calibrationprocess can be repeated periodically, and if the calibration value isnot determined to fall within a threshold range, the calibration valuecan be updated.

FIG. 1 illustrates an example media playback system 100 for providingmedia content to a user U. The system 100 includes a sound system 102, amedia delivery system 104, and a data communication network 106. Thesound system 102 includes a media playback device 112 and an audiooutput device 114. The media playback device 112 includes an audiocancellation engine 116 and a sound detection device 162. The audiooutput device 114 includes a speaker 306 configured to generate mediaoutput 124. An example user query 120 and a wireless communicationnetwork 126 are also shown.

The sound system 102 is configured to provide media content to the userU. In some embodiments, the sound system 102 operates to receive mediacontent from the media delivery system 104, and play the media contentand generate the media output 124.

In some embodiments, the sound system 102 includes the media playbackdevice 112 and the audio output device 114.

The media playback device 112 operates to provide media content to auser U. As described herein, the media playback device 112 operates toreceive the user query 120 and provide the media output 124 to the userU according to the user query 120. As described herein, the user query120 can include a search request from the user U to identify mediacontent. In some embodiments, the user query 120 can include a wake wordpreceding the search request. A wake word is a word or phrase thattriggers an interface of a device (e.g., the media playback device 112)to listen for user commands or queries. The user query 120 can be alsoreferred to herein as a search query, a search request, or the like. Insome embodiments, the user query 120 can be a text that is typed usingthe media playback device 112 or another computing device. In otherembodiments, the user query 120 can be a voice request received througha sound detection device (e.g., a microphone).

In some embodiments, the media playback device 112 operates tocommunicate with a system external to the media playback device 112,such as the media delivery system 104. The media playback device 112 caninteract with the media delivery system 104 to process the user query120 and identify media content in response to the user query 120. Insome embodiments, the media playback device 112 operates to receive themedia content that is identified and provided (e.g., streamed,transmitted, etc.) by the media delivery system 104. In someembodiments, the media playback device 112 operates to play the mediacontent and generate the media output 124 using a media output device(e.g., a speaker) therein. In other embodiments, the media playbackdevice 112 operates to transmit the media content to another device forplayback, such as a separate audio output device 114 as illustrated inFIG. 1. An example of the media playback device 112 is illustrated anddescribed in more detail herein, such as with reference to FIG. 2.

In some embodiments, the media playback device 112 is a mobile device,such as a handheld or portable entertainment device, smartphone, tablet,watch, wearable device, or any other type of computing device capable ofplaying media content. In other embodiments, the media playback device112 is a laptop computer, desktop computer, television, gaming console,set-top box, network appliance, blue-ray or DVD player, media player,stereo, or radio.

The audio output device 114 is configured to generate audio to the userU. In some embodiments, the audio output device 114 operates to receivea signal from a computing device, such as the media playback device 112,and generate audio, such as media content, using the signal. The audiooutput device 114 can be of various types, such as an external speaker,a vehicle entertainment system, a home entertainment system, and othermedia playback devices. An example of the audio output device 114 isillustrated and described in more detail herein, such as with referenceto FIG. 3.

In some embodiments, the audio output device 114 is incorporated in themedia playback device 112 and integrally made with the media playbackdevice 112. In other embodiments, the media playback device 112 and theaudio output device 114 are separately made and connected each other ina wired configuration, such as an auxiliary (AUX) output interface or aUSB interface. In other embodiments, as illustrated in FIG. 1, the mediaplayback device 112 is wirelessly connected with the audio output device114, such as using Bluetooth, FM transmission, and any other wirelesscommunication interfaces.

The sound system 102 can be implemented in various applications. By wayof example, the sound system 102 can be implemented in a vehicle audiosystem where the audio output device 114 can be a vehicle audio systemand the media playback device 112 is paired with the vehicle audiosystem via the wireless communication network 126. In other examples,the sound system 102 can be implemented in a home or office environmentwhere the audio output device 114 is one or more speaker devices and themedia playback device 112 is paired with the speaker devices via thewireless communication network 126. Other examples are also possible.

The media delivery system 104 operates to provide media content to oneor more media playback devices, such as the sound system 102, the mediaplayback device 112, and/or the audio output device 114, via the network106. An example of the media delivery system 104 is illustrated anddescribed in further detail herein, such as with reference to FIG. 2.

The network 106 is a data communication network that facilitates datacommunication between the sound system 102 (e.g., the media playbackdevice 112 and/or the audio output device 114) and the media deliverysystem 104. The network 106 typically includes a set of computingdevices and communication links between the computing devices. Thecomputing devices in the network 106 use the links to enablecommunication among the computing devices in the network. The network106 can include one or more routers, switches, mobile access points,bridges, hubs, intrusion detection devices, storage devices, standaloneserver devices, blade server devices, sensors, desktop computers,firewall devices, laptop computers, handheld computers, mobiletelephones, vehicular computing devices, and other types of computingdevices.

In various embodiments, the network 106 includes various types ofcommunication links. For example, the network 106 can include wiredand/or wireless links, including cellular, Bluetooth®, Wi-Fi ,ultra-wideband (UWB), 802.11, ZigBee, near field communication (NFC), anultrasonic data transmission, and other types of wireless links.Furthermore, in various embodiments, the network 106 is implemented atvarious scales. For example, the network 106 can be implemented as oneor more vehicle area networks, local area networks (LANs), metropolitanarea networks, subnets, wide area networks (WAN) (such as the Internet),or can be implemented at another scale. Further, in some embodiments,the network 106 includes multiple networks, which may be of the sametype or of multiple different types.

Referring still to FIG. 1, in some embodiments, the media playbackdevice 112 includes the sound detection device 162, such as amicrophone. As described herein, the sound detection device 162 operatesto record audio around the media playback device 112, such as a user'svoice (e.g., the user query 120), the media output 124, and otherambient sounds (e.g., ambient noise). An example of the sound detectiondevice 162 is illustrated and described in further detail herein, suchas with reference to FIG. 2.

Referring still to FIG. 1, the media playback device 112 furtherincludes the audio cancellation engine 116. The audio cancellationengine 116 operates audio cancellation as described herein.

FIG. 2 is a block diagram of an example embodiment of the media playbackdevice 112 of the system 100 shown in FIG. 1. In this example, the mediaplayback device 112 includes a user input device 130, a display device132, a wireless data communication device 134, a media content outputdevice 140, a processing device 148, and a memory device 150.

The media playback device 112 operates to play media content. Forexample, the media playback device 112 is configured to play mediacontent that is provided (e.g., streamed or transmitted) by a systemexternal to the media playback device 112, such as the media deliverysystem 104, another system, or a peer device. In other examples, themedia playback device 112 operates to play media content stored locallyon the media playback device 112. In yet other examples, the mediaplayback device 112 operates to play media content that is storedlocally as well as media content provided by other systems.

In some embodiments, the media playback device 112 is a handheld orportable entertainment device, smartphone, tablet, watch, wearabledevice, or any other type of computing device capable of playing mediacontent. In other embodiments, the media playback device 112 is a laptopcomputer, desktop computer, television, gaming console, set-top box,network appliance, blue-ray or DVD player, media player, stereo, orradio.

The user input device 130 operates to receive a user input 152 from auser U for controlling the media playback device 112. As illustrated,the user input 152 can include a manual input 154 and a voice input 156.In some embodiments, the user input device 130 includes a manual inputdevice 160 and a sound detection device 162.

The manual input device 160 operates to receive the manual input 154 forcontrolling playback of media content via the media playback device 112.In some embodiments, the manual input device 160 includes one or morebuttons, keys, touch levers, switches, and/or other mechanical inputdevices for receiving the manual input 154. For example, the manualinput device 160 includes a text entry interface, such as a mechanicalkeyboard, a virtual keyboard, or a handwriting input device, which isconfigured to receive a text input, such as a text version of the userquery 120. In addition, in some embodiments, the manual input 154 isreceived for managing various pieces of information transmitted via themedia playback device 112 and/or controlling other functions or aspectsassociated with the media playback device 112.

The sound detection device 162 operates to detect and record sounds fromproximate the media playback device 112. For example, the sounddetection device 162 can detect sounds including the voice input 156. Insome embodiments, the sound detection device 162 includes one or moreacoustic sensors configured to detect sounds proximate the mediaplayback device 112. For example, acoustic sensors of the sounddetection device 162 include one or more microphones. Various types ofmicrophones can be used for the sound detection device 162 of the mediaplayback device 112.

In some embodiments, the voice input 156 is a user's voice (alsoreferred to herein as an utterance) for controlling playback of mediacontent via the media playback device 112. For example, the voice input156 includes a voice version of the user query 120 received from thesound detection device 162 of the media playback device 112. Inaddition, the voice input 156 is a user's voice for managing variousdata transmitted via the media playback device 112 and/or controllingother functions or aspects associated with the media playback device112.

In some embodiments, the sounds detected by the sound detection device162 can be processed by the sound processing engine 180 of the mediaplayback device 112 as described below.

Referring still to FIG. 2, the display device 132 operates to displayinformation to the user U. Examples of such information include mediacontent playback information, notifications, and other information. Insome embodiments, the display screen 132 is configured as a touchsensitive display and includes the manual input device 160 of the userinput device 130 for receiving the manual input 154 from a selector(e.g., a finger, stylus etc.) controlled by the user U. In someembodiments, therefore, the display screen 132 operates as both adisplay device and a user input device. The touch sensitive displayscreen 132 operates to detect inputs based on one or both of touches andnear-touches. In some embodiments, the display screen 132 displays agraphical user interface for interacting with the media playback device112. Other embodiments of the display screen 132 do not include a touchsensitive display screen. Some embodiments include a display device andone or more separate user interface devices. Further, some embodimentsdo not include a display device.

The data communication device 134 operates to enable the media playbackdevice 112 to communicate with one or more computing devices over one ormore networks, such as the network 106. For example, the datacommunication device 134 is configured to communicate with the mediadelivery system 104 and receive media content from the media deliverysystem 104 at least partially via the network 106. The datacommunication device 134 can be a network interface of various typeswhich connects the media playback device 112 to the network 106.Examples of the data communication device 134 include wired networkinterfaces and wireless network interfaces. Wireless network interfacesincludes infrared, BLUETOOTH® wireless technology, 802.11a/b/g/n/ac, andcellular or other radio frequency interfaces in at least some possibleembodiments. Examples of cellular network technologies include LTE,WiMAX, UMTS, CDMA2000, GSM, cellular digital packet data (CDPD), andMobitex.

The media content output device 140 operates to output media content. Insome embodiments, the media content output device 140 generates themedia output 122 for the user U. In some embodiments, the media contentoutput device 140 includes one or more embedded speakers 164 which areincorporated in the media playback device 112.

Alternatively or in addition, some embodiments of the media playbackdevice 112 include an external speaker interface 166 as an alternativeoutput of media content. The external speaker interface 166 isconfigured to connect the media playback device 112 to another system,such as the audio output device 114, which has one or more speakers,such as headphones, a portal speaker, and a vehicle entertainmentsystem, so that the media output 122 is generated via the speakers ofthe other system external to the media playback device 112.

In some embodiments, the external speaker interface 166 can be a wiredconfiguration, such as an audio output jack, a USB port, and otherwireless signal transmission technology. In other embodiments, theexternal speaker interface 166 includes a wireless interface 168configured for a wireless signal transmission. Examples of such wirelessinterface 168 for the external speaker interface 166 include a wirelessinterface 168, a Wi-Fi transmitter, a near field communication (NFC), anultrasonic data transmission, and other types of wireless links. Otherembodiments are possible as well. For example, the external speakerinterface 166 is configured to transmit a signal that can be used toreproduce an audio signal by a connected or paired device such asheadphones or a speaker.

The processing device 148, in some embodiments, comprises one or morecentral processing units (CPU). In other embodiments, the processingdevice 148 additionally or alternatively includes one or more digitalsignal processors, field-programmable gate arrays, or other electroniccircuits.

The memory device 150 typically includes at least some form ofcomputer-readable media. The memory device 150 can include at least onedata storage device. Computer readable media includes any availablemedia that can be accessed by the media playback device 112. By way ofexample, computer-readable media includes computer readable storagemedia and computer readable communication media.

Computer readable storage media includes volatile and nonvolatile,removable and non-removable media implemented in any device configuredto store information such as computer readable instructions, datastructures, program modules, or other data. Computer readable storagemedia includes, but is not limited to, random access memory, read onlymemory, electrically erasable programmable read only memory, flashmemory and other memory technology, compact disc read only memory, blueray discs, digital versatile discs or other optical storage, magneticstorage devices, or any other medium that can be used to store thedesired information and that can be accessed by the media playbackdevice 112. In some embodiments, computer readable storage media isnon-transitory computer readable storage media.

Computer readable communication media typically embodies computerreadable instructions, data structures, program modules or other data ina modulated data signal such as a carrier wave or other transportmechanism and includes any information delivery media. The term“modulated data signal” refers to a signal that has one or more of itscharacteristics set or changed in such a manner as to encode informationin the signal. By way of example, computer readable communication mediaincludes wired media such as a wired network or direct-wired connection,and wireless media such as acoustic, radio frequency, infrared, andother wireless media. Combinations of any of the above are also includedwithin the scope of computer readable media.

The memory device 150 operates to store data and instructions. In someembodiments, the memory device 150 stores instructions for a mediacontent cache 172, a caching management engine 174, a media playbackengine 176, a sound processing engine 180, a voice interaction engine182, and the audio cancellation engine 116.

Some embodiments of the memory device 150 include the media contentcache 172. The media content cache 172 stores media content items, suchas media content items that have been received from the media deliverysystem 104. The media content items stored in the media content cache172 may be stored in an encrypted or unencrypted format. In someembodiments, the media content cache 172 also stores metadata aboutmedia content items such as title, artist name, album name, length,genre, mood, era, etc. The media content cache 172 can further storeplayback information about the media content items and/or otherinformation associated with the media content items.

The caching management engine 174 is configured to receive and cachemedia content in the media content cache 172 and manage the mediacontent stored in the media content cache 172. In some embodiments, whenmedia content is streamed from the media delivery system 104, thecaching management engine 174 operates to cache at least a portion ofthe media content into the media content cache 172. In otherembodiments, the caching management engine 174 operates to cache atleast a portion of media content into the media content cache 172 whileonline so that the cached media content is retrieved for playback whilethe media playback device 112 is offline.

The media playback engine 176 operates to play media content to the userU. As described herein, the media playback engine 176 is configured tocommunicate with the media delivery system 104 to receive one or moremedia content items (e.g., through the media stream 232, such as 232A,232B, and 232C). In other embodiments, the media playback engine 176 isconfigured to play media content that is locally stored in the mediaplayback device 112.

In some embodiments, the media playback engine 176 operates to retrieveone or more media content items that are either locally stored in themedia playback device 112 or remotely stored in the media deliverysystem 104. In some embodiments, the media playback engine 176 isconfigured to send a request to the media delivery system 104 for mediacontent items and receive information about such media content items forplayback.

The sound processing engine 180 is configured to receive sound signalsobtained from the sound detection device 162 and process the soundsignals to identify different sources of the sounds received via thesound detection device 162. In some embodiments, the sound processingengine 180 operates to filter the user's voice input 156 (e.g., a voicerequest of the user query 120) from noises included in the detectedsounds. In some embodiments, the sound processing engine 180 can use theaudio cancellation solution as described herein. In other embodiments,other various noise cancellation technologies, such as active noisecontrol or canceling technologies or passive noise control or cancellingtechnologies, can be used to filter the voice input from ambient noise.In examples, the sound processing engine 180 filters outomni-directional noise and preserves directional noise (e.g., an audioinput difference between two microphones) in audio input. In examples,the sound processing engine 180 removes frequencies above or below humanspeaking voice frequencies. In examples, the sound processing engine 180subtracts audio output of the device from the audio input to filter outthe audio content being provided by the device. (e.g., to reduce theneed of the user to shout over playing music). In examples, the soundprocessing engine 180 performs echo cancellation.

In other embodiments, the sound processing engine 180 operates toprocess the received sound signals to identify the sources of particularsounds of the sound signals, such as a user's voice query, media contentplayback, people's conversation, or other ambient sounds, such asvehicle engine noise in a vehicle cabin.

In some embodiments, the sound processing engine 180 at least partiallyoperates to analyze a recording of sounds captured using the sounddetection device 162, using speech recognition technology to identifywords spoken by the user. In addition or alternatively, other computingdevices, such as the media delivery system 104 (e.g., a voiceinteraction server 204 thereof) can cooperate with the media playbackdevice 112 for such analysis. The words may be recognized as commandsfrom the user that alter the playback of media content and/or otherfunctions or aspects of the media playback device 112. In someembodiments, the words and/or the recordings may also be analyzed usingnatural language processing and/or intent recognition technology todetermine appropriate actions to take based on the spoken words.Additionally or alternatively, the sound processing engine 180 maydetermine various sound properties about the sounds proximate the mediaplayback device 112 such as volume, dominant frequency or frequencies,etc. These sound properties may be used to make inferences about theenvironment proximate to the media playback device 112.

The voice interaction engine 182 operates to cooperate with the mediadelivery system 104 (e.g., a voice interaction server 204 thereof) toidentify a command (e.g., a user intent) that is conveyed by the voiceinput 156. In some embodiments, the voice interaction engine 182transmits the user's voice input 156 that is detected by the soundprocessing engine 180 to the media delivery system 104 so that the mediadelivery system 104 operates to determine a command intended by thevoice input 156. In other embodiments, at least some of thedetermination process of the command can be performed locally by thevoice interaction engine 182. Where the voice input 156 includes a wakeword, the wake word can also be processed similarly.

In addition, some embodiments of the voice interaction engine 182 canoperate to cooperate with the media delivery system 104 (e.g., the voiceinteraction server 204 thereof) to provide a voice assistant thatperforms various voice-based interactions with the user, such as voicefeedbacks, voice notifications, voice recommendations, and othervoice-related interactions and services.

As described herein, the audio cancellation engine 116 operates toperform audio cancellation described herein. For example, exampleoperations that can be performed at least partially by the audiocancellation engine 116 are illustrated herein, such as with referenceto FIG. 4.

Referring still to FIG. 2, the media delivery system 104 includes amedia content server 200, a media content search server 202, a voiceinteraction server 204, and a user command interpretation server 206.

The media delivery system 104 comprises one or more computing devicesand provides media content to the media playback device 112 and, in someembodiments, other media playback devices as well. In addition, themedia delivery system 104 interacts with the media playback device 112to provide the media playback device 112 with various functionalities.

In at least some embodiments, the media content server 200, the mediacontent search server 202, the voice interaction server 204, and theuser command interpretation server 206 are provided by separatecomputing devices. In other embodiments, the media content server 200,the media content search server 202, the voice interaction server 204,and the user command interpretation server 206 are provided by the samecomputing device(s). Further, in some embodiments, at least one of themedia content server 200, the media content search server 202, the voiceinteraction server 204, and the user command interpretation server 206is provided by multiple computing devices. For example, the mediacontent server 200, the media content search server 202, the voiceinteraction server 204, and the user command interpretation server 206may be provided by multiple redundant servers located in multiplegeographic locations.

Although FIG. 2 shows a single media content server 200, a single mediacontent search server 202, a single voice interaction server 204, and asingle user command interpretation server 206, some embodiments includemultiple media content servers, media content search servers, voiceinteraction servers, and user command interpretation servers. In theseembodiments, each of the multiple media content servers, media contentsearch servers, voice interaction servers, and user commandinterpretation servers may be identical or similar to the media contentserver 200, the media content search server 202, the voice interactionserver 204, and the user command interpretation server 206,respectively, as described herein, and may provide similar functionalitywith, for example, greater capacity and redundancy and/or services frommultiple geographic locations. Alternatively, in these embodiments, someof the multiple media content servers, the media content search servers,the voice interaction servers, and/or the user command interpretationservers may perform specialized functions to provide specializedservices. Various combinations thereof are possible as well.

The media content server 200 transmits stream media to media playbackdevices such as the media playback device 112. In some embodiments, themedia content server 200 includes a media server application 212, aprocessing device 214, a memory device 216, and a data communicationdevice 218. The processing device 214 and the memory device 216 may besimilar to the processing device 148 and the memory device 150,respectively, which have each been previously described. Therefore, thedescription of the processing device 214 and the memory device 216 areomitted for brevity purposes.

The data communication device 218 operates to communicate with othercomputing devices over one or more networks, such as the network 106.Examples of the data communication device include one or more wirednetwork interfaces and wireless network interfaces. Examples of suchwireless network interfaces of the data communication device 218 includewireless wide area network (WWAN) interfaces (including cellularnetworks) and wireless local area network (WLANs) interfaces. In otherexamples, other types of wireless interfaces can be used for the datacommunication device 218.

In some embodiments, the media server application 212 is configured tostream media content, such as music or other audio, video, or othersuitable forms of media content. The media server application 212includes a media stream service 222, a media application interface 224,and a media data store 226. The media stream service 222 operates tobuffer media content, such as media content items 230A, 230B, and 230N(collectively 230), for streaming to one or more media streams 232A,232B, and 232N (collectively 232).

The media application interface 224 can receive requests or othercommunication from media playback devices or other systems, such as themedia playback device 112, to retrieve media content items from themedia content server 200. For example, in FIG. 2, the media applicationinterface 224 receives communication from the media playback device 112to receive media content from the media content server 200.

In some embodiments, the media data store 226 stores media content items234, media content metadata 236, media contexts 238, user accounts 240,and taste profiles 242. The media data store 226 may comprise one ormore databases and file systems. Other embodiments are possible as well.

As discussed herein, the media content items 234 (including the mediacontent items 230) may be audio, video, or any other type of mediacontent, which may be stored in any format for storing media content.

The media content metadata 236 provides various information associatedwith the media content items 234. In addition or alternatively, themedia content metadata 236 provides various information associated withthe media contexts 238. In some embodiments, the media content metadata236 includes one or more of title, artist name, album name, length,genre, mood, era, etc.

The media content metadata 236 operates to provide various pieces ofinformation (also referred to herein as attribute(s)) associated withthe media content items 234 and/or the media contexts 238. In someembodiments, the media content metadata 236 includes one or more oftitle, artist name, album name, length, genre, mood, era, etc.

In some embodiments, the media content metadata 236 includes acousticmetadata, cultural metadata, and explicit metadata. The acousticmetadata may be derived from analysis of the track and refers to anumerical or mathematical representation of the sound of a track.Acoustic metadata may include temporal information such as tempo,rhythm, beats, downbeats, tatums, patterns, sections, or otherstructures. Acoustic metadata may also include spectral information suchas melody, pitch, harmony, timbre, chroma, loudness, vocalness, or otherpossible features. Acoustic metadata may take the form of one or morevectors, matrices, lists, tables, and other data structures. Acousticmetadata may be derived from analysis of the music signal. One form ofacoustic metadata, commonly termed an acoustic fingerprint, may uniquelyidentify a specific track. Other forms of acoustic metadata may beformed by compressing the content of a track while retaining some or allof its musical characteristics.

The cultural metadata refers to text-based information describinglisteners' reactions to a track or song, such as styles, genres, moods,themes, similar artists and/or songs, rankings, etc. Cultural metadatamay be derived from expert opinion such as music reviews orclassification of music into genres. Cultural metadata may be derivedfrom listeners through websites, chatrooms, blogs, surveys, and thelike. Cultural metadata may include sales data, shared collections,lists of favorite songs, and any text information that may be used todescribe, rank, or interpret music. Cultural metadata may also begenerated by a community of listeners and automatically retrieved fromInternet sites, chat rooms, blogs, and the like. Cultural metadata maytake the form of one or more vectors, matrices, lists, tables, and otherdata structures. A form of cultural metadata particularly useful forcomparing music is a description vector. A description vector is amulti-dimensional vector associated with a track, album, or artist. Eachterm of the description vector indicates the probability that acorresponding word or phrase would be used to describe the associatedtrack, album or artist.

The explicit metadata refers to factual or explicit information relatingto music. Explicit metadata may include album and song titles, artistand composer names, other credits, album cover art, publisher name andproduct number, and other information. Explicit metadata is generallynot derived from the music itself or from the reactions or opinions oflisteners.

At least some of the metadata 236, such as explicit metadata (names,credits, product numbers, etc.) and cultural metadata (styles, genres,moods, themes, similar artists and/or songs, rankings, etc.), for alarge library of songs or tracks can be evaluated and provided by one ormore third party service providers. Acoustic and cultural metadata maytake the form of parameters, lists, matrices, vectors, and other datastructures. Acoustic and cultural metadata may be stored as XML, files,for example, or any other appropriate file type. Explicit metadata mayinclude numerical, text, pictorial, and other information. Explicitmetadata may also be stored in an XML or other file. All or portions ofthe metadata may be stored in separate files associated with specifictracks. All or portions of the metadata, such as acoustic fingerprintsand/or description vectors, may be stored in a searchable datastructure, such as a k-D tree or other database format.

Referring still to FIG. 2, each of the media contexts 238 is used toidentify one or more media content items 234. In some embodiments, themedia contexts 238 are configured to group one or more media contentitems 234 and provide a particular context to the group of media contentitems 234. Some examples of the media contexts 238 include albums,artists, playlists, and individual media content items. By way ofexample, where a media context 238 is an album, the media context 238can represent that the media content items 234 identified by the mediacontext 238 are associated with that album.

As described above, the media contexts 238 can include playlists 239.The playlists 239 are used to identify one or more of the media contentitems 234. In some embodiments, the playlists 239 identify a group ofthe media content items 234 in a particular order. In other embodiments,the playlists 239 merely identify a group of the media content items 234without specifying a particular order. Some, but not necessarily all, ofthe media content items 234 included in a particular one of theplaylists 239 are associated with a common characteristic such as acommon genre, mood, or era.

In some embodiments, a user can listen to media content items in aplaylist 239 by selecting the playlist 239 via a media playback device,such as the media playback device 112. The media playback device thenoperates to communicate with the media delivery system 104 so that themedia delivery system 104 retrieves the media content items identifiedby the playlist 239 and transmits data for the media content items tothe media playback device for playback.

In some embodiments, the playlist 239 includes one or more playlistdescriptions. The playlist descriptions include information associatedwith the playlist 239. The playlist descriptions can include a playlisttitle. In some embodiments, the playlist title can be provided by a userusing the media playback device 112. In other embodiments, the playlisttitle can be provided by a media content provider (or a media-streamingservice provider). In yet other embodiments, the playlist title can beautomatically generated.

Other examples of playlist descriptions include a descriptive text. Thedescriptive text can be provided by the user and/or the media contentprovider, which is to represent the corresponding playlist 239. In otherembodiments, the descriptive text of the playlist description can beobtained from one or more other sources. Such other sources can includeexpert opinion (e.g., music reviews or classification of music intogenres), user opinion (e.g., reviews through websites, chatrooms, blogs,surveys, and the like), statistics (e.g., sales data), sharedcollections, lists of favorite playlists, and any text information thatmay be used to describe, rank, or interpret the playlist or musicassociated with the playlist. In some embodiments, the playlistdescriptions can also be generated by a community of listeners andautomatically retrieved from Internet sites, chat rooms, blogs, and thelike.

In some embodiments, the playlist descriptions can take the form of oneor more vectors, matrices, lists, tables, and other data structures. Aform of cultural metadata particularly useful for comparing music is adescription vector. A description vector is a multi-dimensional vectorassociated with a track, album, or artist. Each term of the descriptionvector indicates the probability that a corresponding word or phrasewould be used to describe the associated track, album or artist. Eachterm of the description vector indicates the probability that acorresponding word or phrase would be used to describe the associatedtrack, album or artist.

In some embodiments, the playlist 239 includes a list of media contentitem identifications (IDs). The list of media content itemidentifications includes one or more media content item identificationsthat refer to respective media content items 234. Each media contentitem is identified by a media content item ID and includes variouspieces of information, such as a media content item title, artistidentification (e.g., individual artist name or group name, or multipleartist names or group names), and media content item data. In someembodiments, the media content item title and the artist ID are part ofthe media content metadata 236, which can further include otherattributes of the media content item, such as album name, length, genre,mood, era, etc. as described herein.

At least some of the playlists 239 may include user-created playlists.For example, a user of a media streaming service provided using themedia delivery system 104 can create a playlist 239 and edit theplaylist 239 by adding, removing, and rearranging media content items inthe playlist 239. A playlist 239 can be created and/or edited by a groupof users together to make it a collaborative playlist. In someembodiments, user-created playlists can be available to a particularuser only, a group of users, or to the public based on a user-definableprivacy setting.

In some embodiments, when a playlist is created by a user or a group ofusers, the media delivery system 104 operates to generate a list ofmedia content items recommended for the particular user or theparticular group of users. In some embodiments, such recommended mediacontent items can be selected based at least on the taste profiles 242as described herein. Other information or factors can be used todetermine the recommended media content items. Examples of determiningrecommended media content items are described in U.S. patent applicationSer. No. 15/858,377, titled MEDIA CONTENT ITEM RECOMMENDATION SYSTEM,filed Dec. 29, 2017, the disclosure of which is hereby incorporated byreference in its entirety.

In addition or alternatively, at least some of the playlists 239 arecreated by a media streaming service provider. For example, suchprovider-created playlists can be automatically created by the mediadelivery system 104. In some embodiments, a provider-created playlistcan be customized to a particular user or a particular group of users.By way of example, a playlist for a particular user can be automaticallycreated by the media delivery system 104 based on the user's listeninghistory (e.g., the user's taste profile) and/or listening history ofother users with similar tastes. In other embodiments, aprovider-created playlist can be configured to be available for thepublic in general. Provider-created playlists can also be sharable withother users.

The user accounts 240 are used to identify users of a media streamingservice provided by the media delivery system 104. In some embodiments,a user account 240 allows a user to authenticate to the media deliverysystem 104 and enable the user to access resources (e.g., media contentitems, playlists, etc.) provided by the media delivery system 104. Insome embodiments, the user can use different devices to log into theuser account and access data associated with the user account in themedia delivery system 104. User authentication information, such as ausername, an email account information, a password, and othercredentials, can be used for the user to log into his or her useraccount. It is noted that, where user data is to be protected, the userdata is handled according to robust privacy and data protection policiesand technologies. For instance, whenever personally identifiableinformation and any other information associated with users is collectedand stored, such information is managed and secured using securitymeasures appropriate for the sensitivity of the data. Further, users canbe provided with appropriate notice and control over how any suchinformation is collected, shared, and used.

The taste profiles 242 contain records indicating media content tastesof users. A taste profile can be associated with a user and used tomaintain an in-depth understanding of the music activity and preferenceof that user, enabling personalized recommendations, taste profiling anda wide range of social music applications. Libraries and wrappers can beaccessed to create taste profiles from a media library of the user,social website activity and other specialized databases to obtain musicpreferences.

In some embodiments, each taste profile 242 is a representation ofmusical activities, such as user preferences and historical informationabout the users' consumption of media content, and can include a widerange of information such as artist plays, song plays, skips, dates oflisten by the user, songs per day, playlists, play counts,start/stop/skip data for portions of a song or album, contents ofcollections, user rankings, preferences, or other mentions received viaa client device, or other media plays, such as websites visited, booktitles, movies watched, playing activity during a movie or otherpresentations, ratings, or terms corresponding to the media, such as“comedy,” etc.

In addition, the taste profiles 242 can include other information. Forexample, the taste profiles 242 can include libraries and/or playlistsof media content items associated with the user. The taste profiles 242can also include information about the user's relationships with otherusers (e.g., associations between users that are stored by the mediadelivery system 104 or on a separate social media site).

The taste profiles 242 can be used for a number of purposes. One use oftaste profiles is for creating personalized playlists (e.g., personalplaylisting). An API call associated with personal playlisting can beused to return a playlist customized to a particular user. For example,the media content items listed in the created playlist are constrainedto the media content items in a taste profile associated with theparticular user. Another example use case is for event recommendation. Ataste profile can be created, for example, for a festival that containsall the artists in the festival. Music recommendations can beconstrained to artists in the taste profile. Yet another use case is forpersonalized recommendation, where the contents of a taste profile areused to represent an individual's taste. This API call uses a tasteprofile as a seed for obtaining recommendations or playlists of similarartists. Yet another example of taste profile use case is referred to asbulk resolution. A bulk resolution API call is used to resolve tasteprofile items to pre-stored identifiers associated with a service, suchas a service that provides metadata about items associated with thetaste profile (e.g., song tempo for a large catalog of items). Yetanother example use case for taste profiles is referred to asuser-to-user recommendation. This API call is used to discover userswith similar tastes by comparing the similarity of taste profile item(s)associated with users.

A taste profile 242 can represent a single user or multiple users.Conversely, a single user or entity can have multiple taste profiles242. For example, one taste profile can be generated in connection witha user's media content play activity, whereas another separate tasteprofile can be generated for the same user based on the user's selectionof media content items and/or artists for a playlist.

Referring still to FIG. 2, the media content search server 202 operatesto perform media content search in response to a media content searchrequest, such as the user query 120 (FIG. 1). In some embodiments, themedia content search server 202 includes a media content searchapplication 250, a processing device 252, a memory device 254, and adata communication device 256. The processing device 252, the memorydevice 254, and the data communication device 256 may be similar to theprocessing device 214, the memory device 216, and the data communicationdevice 218, respectively, which have each been previously described.

In some embodiments, the media content search application 250 operatesto interact with the media playback device 112 and provide selection ofone or more media content items based on the user query 120. The mediacontent search application 250 can interact with other servers, such asthe media content server 200, the voice interaction server 204, and theuser command interpretation server 206, to perform media content search.

Referring still to FIG. 2, the voice interaction server 204 operates toprovide various voice-related functionalities to the media playbackdevice 112. In some embodiments, the voice interaction server 204includes a voice recognition application 270, a speech synthesisapplication 272, a processing device 274, a memory device 276, and adata communication device 278. The processing device 274, the memorydevice 276, and the data communication device 278 may be similar to theprocessing device 214, the memory device 216, and the data communicationdevice 218, respectively, which have each been previously described.

In some embodiments, the voice recognition application 270 and thespeech synthesis application 272, either individually or in combination,operate to interact with the media playback device 112 and enable themedia playback device 112 to perform various voice-related functions,such as voice media content search, voice feedback, voice notifications,etc.

In some embodiments, the voice recognition application 270 is configuredto perform speech-to-text (STT) conversion, such as receiving arecording of voice command (e.g., an utterance) and converting theutterance to a text format.

In some embodiments, the speech synthesis application 272 is configuredto perform text-to-speech (TTS) conversion, so that a language text isconverted into speech. Then, the voice interaction server 204 cantransmit an audio data or file for the speech to the media playbackdevice 112 so that the media playback device 112 generates a voiceassistance to the user using the transmitted audio data or file.

Referring still to FIG. 2, the user command interpretation server 206operates to analyze the user command (e.g., the utterance) to determineappropriate actions to take according to the user command. In someembodiments, the user command interpretation server 206 analyzes a textversion of a user command (e.g., a text version of the utterance). Inother embodiments, a recording of the user command can be used for suchanalysis without converting into a text format.

In some embodiments, the user command interpretation server 206 includesa natural language understanding (NLU) application 280, a processingdevice 282, a memory device 284, and a data communication device 286.The processing device 282, the memory device 284, and the datacommunication device 286 may be similar to the processing device 214,the memory device 216, and the data communication device 218,respectively, which have each been previously described.

In some embodiments, the NLU application 280 operates to analyze thetext format of the utterance to determine functions to perform based onthe utterance. The NLU application 280 can use a natural languageunderstanding algorithm that involves modeling human readingcomprehension, such as parsing and translating an input according tonatural language principles.

FIG. 3 is a block diagram of an example embodiment of the audio outputdevice 114. In this example, the audio output device 114 includes a mainunit 302, an amplifier 304, and a speaker 306.

The main unit 302 is configured to receive a user input and generatemedia content from various sources. In this example, the main unit 302includes a wireless communication device 312, a wired input device 314,a processing device 316, a memory device 318, a user input assembly 320,a display device 322, and a stored media interface assembly 324.

The wireless communication device 312 operates to communicate with otherdevices (e.g., the media playback device 112) using wireless datasignals, and receive media content signals from such other devices. Thereceived signals can then be used to generate media output by the audiooutput device 114. The wireless communication device 312 can include oneor more of a BLUETOOTH transceiver and a Wi-Fi transceiver. The wirelessdata signal may comprise a media content signal such as an audio orvideo signal. In some embodiments, the wireless communication device 312is used to enable the audio output device 114 to wirelessly communicatewith the media playback device 112 and receive a signal from the mediaplayback device 112 via the wireless communication network 126 (FIG. 2).

The wired input device 314 provides an interface configured to receive acable for providing media content and/or commands. The wired inputdevice 314 includes an input connector 340 configured to receive a plugextending from a media playback device for transmitting a signal formedia content. In some embodiments, the wired input device 314 caninclude an auxiliary input jack (AUX) for receiving a plug from a mediaplayback device that transmits analog audio signals. The wired inputdevice 314 can also include different or multiple input jacks forreceiving plugs from media playback devices that transmit other types ofanalog or digital signals (e.g., USB, HDMI, Composite Video, YPbPr, andDVI). In some embodiments, the wired input device 314 is also used toreceive instructions from other devices.

The processing device 316 operates to control various devices,components, and elements of the audio output device 114. The processingdevice 316 can be configured similar to the processing device 148 (FIG.2) and, therefore, the description of the processing device 316 isomitted for brevity purposes.

In some embodiments, the processing device 316 operates to process themedia content signal received from the media playback device 112 andconvert the signal to a format readable by the audio output device 114for playback.

The memory device 318 is configured to store data and instructions thatare usable to control various devices, components, and elements of theaudio output device 114. The memory device 318 can be configured similarto the memory device 150 (FIG. 2) and, therefore, the description of thememory device 318 is omitted for brevity purposes.

The user input assembly 320 includes one or more input devices forreceiving user input from users for controlling the audio output device114. In some embodiments, the user input assembly 320 includes multipleknobs, buttons, and other types of input controls for adjusting volume,selecting sources and content, and adjusting various output parameters.In some embodiments, the various input devices are disposed on or near afront surface of the main unit 302. Where implemented in a vehicle, thevarious input devices can also be disposed on the steering wheel of thevehicle or elsewhere. Additionally or alternatively, the user inputassembly 320 can include one or more touch sensitive surfaces, which canbe incorporated in the display device 322.

The display device 322 displays information. In some embodiments, thedisplay device 322 includes a liquid crystal display (LCD) panel fordisplaying textual information about content and/or settings of theaudio output device 114. The display device 322 can also include othertypes of display panels such as a light emitting diode (LED) panel. Insome embodiments, the display device 322 can also display image or videocontent.

The stored media interface assembly 324 reads media content stored on aphysical medium. In some embodiments, the stored media interfaceassembly 324 comprises one or more devices for reading media contentfrom a physical medium such as a USB drive, flash drive, compact disc,or cassette tape.

The amplifier 304 operates to amplify a signal received from the mainunit 302 and transmits the amplified signal to the speaker 306. In thismanner, the media output 124 can be played back at a greater volume. Theamplifier 304 may include a power source to power the amplification.

The speaker 306 operates to produce an audio output (e.g., the mediaoutput 124) based on an electronic signal. The speaker 306 can includeone or more embedded speakers 330 incorporated in the main unit 302 ofthe audio output device 114. In some embodiments, separate signals arereceived for at least some of the speakers (e.g., to provide stereo orsurround sound).

In addition or alternatively, the speaker 306 can include one or moreexternal speakers 332 which are arranged outside or separately from themain unit 302 of the audio output device 114. Where implemented in avehicle, users may bring one or more external speakers 332 intodifferent locations (e.g., within a vehicle cabin) and connect theexternal speakers 332 to the main unit 302 using a wired interface or awireless interface. In some embodiments, the external speakers 332 canbe connected to the main unit 302 using BLUETOOTH. Other wirelessprotocols can be used to connect the external speakers 332 to the mainunit 302. In other embodiments, a wired connection (e.g., a cable) canbe used to connect the external speakers 332 to the main unit 302.Examples of the wired connection include an analog or digital audiocable connection and a universal serial bus (USB) cable connection. Theexternal speaker 332 can also include a mechanical apparatus forattachment to a structure of the vehicle.

FIG. 4 is a flowchart of an example method 400 for canceling audio inthe media playback system 100. In some embodiments, the method 400 isused to perform audio cancellation when the media playback device 112 iswirelessly connected to the audio output device 114. It is understoodhowever that the method 400 can also be used to perform audiocancellation in other applications, such as when the media playbackdevice 112 is wired to the audio output device 114, when the audiooutput device 114 is integrated with the media playback device 112, orwhen the media playback device 112 performs both generation andrecording of sound without the audio output device 114.

The method 400 can begin at operation 402 in which the media playbackdevice 112 is paired with the audio output device 114. In someembodiments, the media playback device 112 is paired with audio outputdevice 114 using a BLUETOOTH interface. In other embodiments, otherwireless technologies can be used to connect the media playback device112 with the audio output device 114.

In some embodiments, when the media playback device 112 is paired withthe audio output device 114, the media playback device 112 generates anotification to inform the user U that the pairing process has beencompleted. The notification can be of various formats. In someembodiments, the notification can be an audio statement (e.g., “Yourdevice is now paired.”) or a sound which is provided via the mediaplayback device 112 and/or the audio output device 114. In someembodiments, the audio cue that is described herein can replace thenotification and be used to inform that the pairing has been completedwhile being used for the calibration process. In these embodiments, thecalibration process can be hidden from the user, and the user will notrecognize the fact that the calibration process is happening and willonly think that the pairing process has been performed and completed.

In other embodiments, the notification can be a visual object, such asan icon, symbol, statement, etc., which can be displayed on the mediaplayback device 112 and/or the audio output device 114.

At operation 404, the sound system 102, which includes the mediaplayback device 112 and the audio output device 114, is calibrated foraudio cancellation. As described herein, when a wired or wirelessconnection is implemented in the sound system 102, such a connectionintroduces a significant time delay between audio being generated andthe audio being reproduced. The time delay makes it difficult to filtera desired sound (e.g., a user's voice command) from an audio recordingwithout using a large amount of memory and/or CPU computation.

The calibration process at the operation 404 allows accuratelydetermining a delay between the time of audio being transmitted from themedia playback device 112 and the time of the audio being generated atthe audio output device 114. The determined delay can be used to cancelundesired audio from the sound recorded at the media playback device 112so that a user's voice query can be effectively and clearly identifiedfrom the sound recording, without requiring significant computing andmemory resources. Determining the delay allows for the “filter” to beseparated into two components. First, a large bulk delay can eliminatethe unwanted part of the signal in the time periods around when theuser's voice is received. The bulk delay filter is generally easier toimplement (and less costly in computational resources). Further, thelarge bulk delay filter can be computed by a processor that may havelarger memory capacity (to store the larger portion of the signal) butfewer available processing cycles available. The second component is asmaller unknown filter that can filter the unwanted sounds during theuser's voice command. The smaller unknown filter is harder to implementand thus more costly in computation resources. The smaller unknownfilter may be implemented on a digital signal processor (DSP) where thesystem has less memory but more computing power. In other embodiments,the calibration can be performed to determine other delays in the soundsystem 102. An example of the calibration operation is illustrated anddescribed in more detail herein, such as with reference to FIGS. 5-7.

At operation 406, audio cancelation is performed for the sound system102 while the sound system 102 is in operation. The audio cancellationis operated to cancel undesired audio from the sound recorded at themedia playback device 112 and identify desired audio from the soundrecording. By way of example, the user can provide a voice query at themedia playback device 112 while media content is being played at theaudio output device 114. The sound recorded at the media playback device112 can include a mixed signal of the media content and the user's voicequery. The audio cancelation process can cancel the signal of the mediacontent from the sound recording and thus identify the voice queryclearly. An example of the audio cancellation operation is illustratedand described in more detail herein, such as with reference to FIG. 8.

At operation 408, the calibration performed at the operation 404 isvalidated and adapted while the sound system 102 is in operation. Insome embodiments, the time delay detected at the calibration operationis validated in the operation of the sound system 102. In addition, thetime delay can be adjusted to be adapted to the real-time operation ofthe sound system 102. For example, the time delay can be verified todetermine if it is within a tolerable range. If the time delaydetermined at the operation 404 is not within such a range, the timedelay is adjusted for improved audio cancellation. An example of thevalidation and adaptation operation is illustrated and described in moredetail herein, such as with reference to FIG. 9.

At operation 410, when the user query is identified from the soundrecording, a voice process is performed based on the identified userquery. An example of the voice process is illustrated and described inmore detail herein, such as with reference to FIGS. 10.

FIG. 5 is a flowchart of an example method 430 for performing thecalibration operation of FIG. 4. In some embodiments, the method 430 isperformed by the sound system 102 including the media playback device112 and the audio output device 114. The sound system 102 can executethe method 430 with or without communicating with at least one othercomputing device, such as the media delivery system 104.

As illustrated in FIG. 5, the method 430 can be performed once the mediaplayback device 112 is paired with the audio output device 114 (at theoperation 402) using a wireless communication, such as BLUETOOTH.

In some embodiments, the method 430 is performed automatically once thepairing has been completed. For example, the method 430 is executed forcalibration as part of an activation process when the media playbackdevice 112 is connected with the audio output device 114 for the firsttime. In other examples, the method 430 can be performed every time thatthe media playback device 112 is connected with the audio output device114. In yet other examples, the method 430 can be performed periodicallyor randomly when the media playback device 112 is connected with theaudio output device 114.

In other embodiments, the method 430 can be performed upon user request.For example, the media playback device 112 provides a user settings menuthat includes an audio calibration option. The user may choose the audiocalibration option from the settings menu to initiate the method 430. Inembodiments where media content is being played in the sound system 102,the media content can be paused or stopped when the audio calibrationoption is selected. Alternatively, the media content being currentlyplayed can continue to be played while the method 430 is performed.

In some embodiments, the method 430 can be performed before the audiocancellation operation 406 (FIG. 4) is executed. In other embodiments,if the audio cancellation operation 406 has been performed, the method430 can be performed when the audio cancellation operation 406 (FIG. 4)is paused or stopped. The audio cancellation operation 406 can resume orrestart when the method 430 has been completed.

Referring still to FIG. 5, the method 430 can begin at operation 432 inwhich the sound system 102 generates an audio cue 450. In someembodiments, the media playback device 112 operates to generate theaudio cue 450, and transmit the audio cue 450 to the audio output device114 via the wireless communication network 126 (FIG. 1).

In some embodiments, the audio cue 450 can have a characteristicsuitable for audio calibration. For better results, the audio cue 450and the analysis technique used for calibration can both be insensitiveto distortion. For example, the audio cue 450 has non-stationary and/ornon-repeating statistics that are insensitive to distortion produced bythe sound system 102. One example of the audio cue 450 includes a simpleDirac impulse, which can be modeled by a Dirac delta function. Inembodiments where the media playback device 112 and the audio outputdevice 114 are wirelessly connected, as described herein, a time delayvalue (and thus a calibration 456) can be measured by using across-correlation of the audio cue 450 being generated at the mediaplayback device 112 and its reproduction through the audio output device114. If an audio cue 450 other than a Dirac impulse is used, othertechniques besides cross-correlation may be used. To obtain accuratemeasurement of the time delay, the audio cue 450 can be a signalconfigured not to be distorted so that the waveform of the audio cue 450is at least generally maintained and, thus, the waveform of thereproduction of the audio cue 450 is not significantly different fromthe original waveform of the audio cue 450 on a sample level. In otherembodiments, the audio cue 450 can have other characteristics.

In some embodiments, the audio cue 450 includes a single tone with asingle frequency. In other embodiments, the audio cue 450 includes asingle complex tone with multiple frequencies synthesized. In theillustrated example of FIG. 5, the audio cue 450 is generated andemitted once, and recorded. Alternatively, the audio cue 450 includes aplurality of different tones which are generated and played at differenttimes. Such an alternative example is illustrated and described withreference to FIGS. 6 and 7.

The audio cue 450 can be of various types. An example audio cue may be anon-verbal response or a verbal response. An example non-verbal responsemay be selected from a beep, signal, ding, or other similar sound. Anexample verbal response can include one or more words or phrases, or ashort sentence.

In some embodiments, the audio cue 450 can be branded and configured toproject a predetermined characteristic, instead of using a single or aseries of robotic bleeps and/or bloops. This can improve the userexperience with the calibration mode. Further, where the calibrationprocess is performed immediately after the pairing process has beencompleted, the audio cue 450 can also be used to inform that the pairinghas been completed, as well as to obtain the calibration value 456. Thisway, the calibration process can be hidden from the user, and the usermay only think that the pairing process has been performed andcompleted. This also enhances the user experience with the sound system.

A sound signal that represents the audio cue 450 generated at the soundsystem 102, such as the media playback device 112, is illustrated as anaudio cue signal 452. In the illustrated example, the audio cue signal452 is generated from a first time (t1).

At operation 434, the sound system 102 operates to play the audio cue450. In some embodiments, the audio output device 114 operates to playthe audio cue 450 that is transmitted from the media playback device112. As illustrated in FIG. 1, the audio cue 450 can be emitted from thespeaker 306 of the audio output device 114.

At operation 436, the sound system 102 operates to record sound therearound. In some embodiments, the sound system 102 can operate tocontinuously record before and after the audio cue 450 is played. Forexample, the media playback device 112 operates to record sound aroundthe media playback device 112 using the sound detection device 162(e.g., at least one microphone). In some embodiments, the media playbackdevice 112 operates to record at least part of the audio cue 450 beingplayed from the audio output device 114. For example, the media playbackdevice 112 operates to record at least the beginning of the audio cue450 and continue to record at least part of the audio cue 450thereafter.

A sound signal that represents the recording of the audio cue 450emitted from the sound system 102, such as the audio output device 114,is illustrated as a recording signal 454. In the illustrated example,the sound system 102 started recording sound before the first time (t1)and continued to record after the second time (t2). In this example, theaudio cue 450 appears from a second time (t2).

At operation 438, the sound system 102 operates to detect the audio cue450 in the sound recording from the operation 436. For example, thesound system 102 analyzes the recording signal 454 and identifies theaudio cue signal 452 in the recording signal 454. In the illustratedexample, the audio cue signal 452 is identified from the second time(t2) in the recording signal 454. Various sound analysis techniques canbe used to perform the operation 438.

At operation 440, the sound system 102 generates a calibration value 456for audio cancellation in the sound system 102. In some embodiments, thecalibration value 456 can be determined based on a time delay betweenthe time of the audio cue 450 being generated and the time of the audiocue 450 being recorded. In the illustrated example, the calibrationvalue 456 can be set as the time delay (Dt) between the second time (t2)and the first time (t1). In other embodiments, the calibration value 456can consider other factors in addition to the time delay (Dt). Becausethe calibration value 456 is determined based on the time delay and doesnot involve other sophisticating calculations, the operation 440 isperformed without requiring significant computing power and/or memory.

At operation 442, the sound system 102 operates to store the calibrationvalue 456 to use it in the audio cancellation operation 406 (FIG. 4). Insome embodiments, the media playback device 112 stores the calibrationvalue 456 therein. The storage of the calibration value 456 locally inthe sound system 102 is advantageous because the sound system 102 canuse the calibration value 456 for subsequent audio cancellationoperations repeatedly, without communicating with another computingdevice, such as the media delivery system 104, via the network 106.Further, the calibration value 456 can be adapted and adjusted asnecessary without communicating with another computing device, such asthe media delivery system 104, via the network 106.

At operation 444, in some embodiments, the sound system 102 operates totransmit delay data 460 to the media delivery system 104, and the mediadelivery system 104 can use the delay data 460 for tracking andanalyzing the performance of audio cancellation in the sound system 102.Such tracking and analysis of audio cancellation operation can be usedto provide solutions to improve the audio cancellation operation in thesound system 102, such as how to adjust the calibration value 456 forthe particular sound system 102. In some embodiments, the delay data 460includes the calibration value 456 and device information 458. Thedevice information 458 can be used to identify the sound system 102associated with the calibration value 456. The device information 458includes information about the sound system 102, such as informationabout at least one of the media playback device 112 and the audio outputdevice 114. The device information 458 includes at least one of a brandname, a model name, a version, a serial number, and any otherinformation associated with the sound system 102, such as the mediaplayback device 112 and/or the audio output device 114.

FIG. 6 is a flowchart of another example method 470 for performing thecalibration operation of FIG. 4. The method 470 is performed in asimilar manner to the method 430 in FIG. 5 except that the audio cue 450includes a plurality of different tones, each tone being generated andplayed at a different time. As many of the concepts and features aresimilar to the embodiment shown in FIG. 5, the description for theembodiment in FIG. 5 is equally relevant for the corresponding steps ofthe method 470. Where like or similar features or elements are shown,the same reference numbers will be used where possible. The followingdescription for this embodiment will be limited primarily to thedifferences from the embodiment of FIG. 5.

The method 470 can begin at operation 472 that is similar to theoperation 432. For example, at the operation 472, the sound system 102generates the audio cue 450 that has a plurality of tones 490, each ofwhich is generated at a different time. The tones 490 are configured tobe distinct. For example, each tone 490 has a different frequency.Similar to the operation 432, the media playback device 112 operates togenerate the audio cue 450, and transmit the audio cue 450 to the audiooutput device 114 via the wireless communication network 126 (FIG. 1).

A sound signal that represents the audio cue 450 with the plurality oftones 490 is illustrated as an audio cue signal 492. In the illustratedexample, the audio cue signal 452 includes three different tones 490A,490B, 490C (collectively, 490), each generated from different starttimes, such as a first start time (t11), a second start time (t21), anda third start time (t31). In other examples, a different number of tones490 can be used for the audio cue 450.

The audio cue 450 with a plurality of different tones emitted atdifferent times may be advantageous where the audio cue 450 can besensitive to distortion when picked up by a microphone of the soundsystem 102. The approach described in FIG. 6 uses statisticalmeasurements on a signal (i.e., the audio cue 450) instead of using thesignal itself. The approach of this method allows the measurement of thecalibration value to happen on a very low-powered device. In someembodiments, the method can utilize a Goertzel algorithm (as furtherdescribed with reference to FIG. 7), which can be configured to measurethe power of a specific frequency with very little computationalcomplexity.

In some embodiments, the audio cue 450 is configured to have a pluralityof sine tones for major harmonic components (e.g., 3 sine tones as shownin FIG. 7), each of which has a strong peak volume at a separate time.The measurement of each tone involves measuring the power of its knownfrequency across time and finding the peak thereof. As described above,in certain embodiments, a Goertzel function can be configured and usedto perform the measurements.

At operation 474, the sound system 102 operates to play the audio cue450, similar to the operation 434. For example, the different tones 490of the audio cue 450 are played at different times. As illustrated inFIG. 1, the audio cue 450 can be emitted from the speaker 306 of theaudio output device 114.

At operation 476, the sound system 102 operates to record sound therearound, similar to the operation 436. A sound signal that represents therecording of the audio cue 450 emitted from the sound system 102, suchas the audio output device 114, is illustrated as a recording signal494. In the illustrated example, the sound system 102 started recordingsound before the first start time (t11) and continued to record afterthe third start time (t31). In this example, in the recording, the tones490 of the audio cue 450 appear from a first detect time (t12), a seconddetect time (t22), and a third detect time (t32), respectively.

At operation 478, the sound system 102 operates to detect the audio cue450 in the sound recording from the operation 436, similar to theoperation 438. In some embodiments, the sound system 102 analyzes therecording signal 454 and identifies the audio cue signal 452 in therecording signal 454. In the illustrated example, the three differenttones 490 in the audio cue signal 492 are identified from the firstdetect time (t12), the second detect time (t22), and the third detecttime (t32), respectively, in the recording signal 494.

At operation 480, the sound system 102 operates to determine tone timedelays 496 (including 496A, 496B, and 496C) (Dt) for the audio cue 450.In some embodiments, for each tone 490, a time delay (Dt) is calculatedfrom a difference between the time of the tone 490 being generated andthe time of the tone 490 being recorded. In the illustrated example, afirst time delay (Dt1) for a first tone 490A (i.e., a first tone timedelay 496A) is a difference (t12−t11) between the first detect time(t12) and the first start time (t11). A second time delay (Dt2) for asecond tone 490B (i.e., a second tone time delay 496B) is a difference(t22−t21) between the second detect time (t22) and the second start time(t21). A third time delay (Dt3) for a third tone 490C (i.e., a thirdtone time delay 496C) is a difference (t32−t31) between the third detecttime (t32) and the third start time (t31).

At operation 482, the sound system 102 operates to generate thecalibration value 456 for audio cancellation in the sound system 102. Insome embodiments, the calibration value 456 can be determined based atleast in part on the tone time delays 496 (Dt1, Dt2, and Dt3) obtainedat the operation 480. In some embodiments, the calibration value 456 canbe determined as an average value (e.g., mean or mean average) of thetone time delays 496. In other embodiments, other value can becalculated from the tone time delays 496 and used to determine thecalibration value 456. In still other embodiments, the calibration value456 can consider other factors in addition to the tone time delays 496.

In some embodiments, the method 470 can continue at operations 484 and486. The operations 484 and 486 are performed similarly to theoperations 442 and 444 in FIG. 5, and thus the description thereof isomitted for brevity purposes.

FIG. 7 illustrates an example method 500 for determining the calibrationvalue 456 as shown in FIG. 6 where the audio cue 450 includes aplurality of different tones 490.

In some embodiments, the calibration value 456 is calculated using aGoertzel algorithm. The Goertzel algorithm can perform tone detectionusing much less computing power than a Fast Fourier Transform (FFT). TheGoertzel algorithm of the present disclosure can be configured tocalculate the power of a single frequency bin, as opposed to a pluralityof frequencies, and thus can save computing cycles.

As applied herein, in embodiments where three distinct tones 490A, 490B,and 490C (collectively 490) with different frequencies are used for theaudio cue 450, a time position (e.g., a first time position) of a peakin the frequency of each tone 490 being generated, and a time position(e.g., a second time position) of a peak in the frequency of each tone490 being recorded, are detected. Then, a difference between the firsttime position and the second time position is determined for each tone490. Once the time differences are determined for all the tones 490, anaverage value of the time differences is calculated and can then be usedfor the calibration value 456. Various types of average values can beused. In some embodiments, a mean value is used for the average value.In other embodiments, a median is used for the average value. In stillother embodiments, a mode is used for the average value.

In the illustrated example of FIG. 7, the first tone 490A1 beinggenerated has a peak frequency 502A at time T11, and the first tone490A2 being recorded has a peak frequency 504A at time T12. A timedifference (DU) between the time position T11 of the peak frequency 502Aand the time position T12 of the peak frequency 504A is then calculatedas T12−T11. Similarly, the second tone 490B1 being generated has a peakfrequency 504A at time T21, and the second tone 490B2 being recorded hasa peak frequency 504B at time T22. A time difference (Dt2) between thetime position T21 of the peak frequency 502B and the time position T22of the peak frequency 504B is then calculated as T22−T21. Similarly, thethird tone 490C1 being generated has a peak frequency 504C at time T31,and the third tone 490C2 being recorded has a peak frequency 504C attime T32. A time difference (Dt3) between the time position T31 of thepeak frequency 502C and the time position T32 of the peak frequency 504Cis then calculated as T32−T31. Then, a mean average of the timedifferences (Dtl, Dt2, and Dt3) is calculated as a time delay (Dt), andcan be used as the calibration value 456. In other examples, other typesof average values, such as median or mode, can be calculated as the timedelay (Dt).

FIG. 8 is a flowchart of an example method 530 for performing the audiocancellation operation 406 of FIG. 4. In some embodiments, the method530 is performed by the sound system 102 including the media playbackdevice 112 and the audio output device 114. The sound system 102 canexecute the method 530 with or without communicating with at least oneother computing device, such as the media delivery system 104.

In some embodiments, the method 530 can be performed while the soundsystem 102 plays media content, such as while the media playback device112 transmits media content to the audio output device 114 that playsthe media content (e.g., the media output 124 in FIG. 1). As describedherein, the method 530 is executed to identify the user's voice query bycanceling the media content from the audio recorded at the sound system102. In other embodiments, the method 530 can be used while there is nomedia content being played. The method 530 can be similarly applied tocancel ambient sounds (e.g., noise) from the audio recorded at the soundsystem 102 and identify the user's voice query from the audio recording.

The method 530 can begin at operation 532 in which the media playbackdevice 112 operates to transmit a media content item 234 to the audiooutput device 114 via the wireless communication network 126. The mediacontent item transmitted to the audio output device 114 can be played atthe audio output device 114. In some embodiments, the media content item234 can be selected from one of the media content items that have beentransmitted from the media delivery system 104 and stored in the memorydevice 150 of the media playback device 112. A sound signal thatrepresents the media content item 234 being generated and transmittedfrom the media playback device 112 is illustrated as a media contentsignal 550.

At operation 534, the sound system 102 retrieves a reference signal 552and the calibration value 456. The reference signal 552 can be generatedto cancel the media content signal 550 from a sound recording atsubsequent process. In some embodiments, the sound system 102 operatesto generate the reference signal 552 based on the media content item234. In other embodiments, the reference signal 552 is obtained fromanother computing device, such as the media delivery system 104.

At operation 536, the sound system 102 operates to generate a recordingof a voice query 120 (FIG. 1). In some embodiments, while the mediacontent item 234 is being played from the audio output device 114, theuser U may provide a voice-command, and the media playback device 112receives the voice query 120 and generates the recording of the voicequery 120. Therefore, the recording of the voice query 120 can alsoinclude at least part of the sound of the media content item 234 beingcurrently played around the media playback device 112. In addition oralternatively, when the media playback device 112 receives the userquery 120, other sounds, such as ambient noise, can also be recorded atthe media playback device 112 and mixed with the user query 120. A soundsignal that represents the recording of the voice query 120 that ismixed with other sounds (e.g., the media content item being playedand/or ambient sounds) around the media playback device 112 isillustrated as a recorded audio signal 554.

At operation 538, the sound system 102 operates to process the recordedaudio signal 554 to cancel the media content signal 550 and identify thevoice query 120. In some embodiments, the reference signal 552 and thecalibration value 456 are used for the cancellation process. Forexample, the reference signal 552 is adjusted by the calibration value456 to be suitable to cancel the media content signal 550 from therecorded audio signal 554. In some embodiments, the reference signal 552has a time delay (Dt), which is used to cancel the media content signal550 out from the recorded audio signal 554, thereby providing a voicequery signal 558 that identifies the voice query 120.

FIG. 9 is a flowchart of an example method 570 for performing thecalibration validation and adaptation operation 408 of FIG. 4. In someembodiments, the method 570 is performed by the sound system 102including the media playback device 112 and the audio output device 114.The sound system 102 can execute the method 570 with or withoutcommunicating with at least one other computing device, such as themedia delivery system 104.

The method 570 is performed to validate the calibration performed by themethod 430, 470 while the sound system 102 is in operation performingthe audio cancellation. The method 570 can be executed to validate thecalibration value 456 obtained at the calibration operation and adjustthe calibration value 456 to adapt the real-time operation of the soundsystem 102. The validation and/or adaptation operation herein allowsmonitoring any change or adjustment on the wired or wireless connectionbetween the media playback device 112 and the audio output device 114during operation, and automatically incorporating the change oradjustment in the calibration value in real time.

In some embodiments, the validation and/or adaptation operation hereincan be performed while the sound system 102 is in operation where thesound system 102 can play media content. Therefore, the validationand/or adaptation operation does not need to stop or pause the normaloperation of the sound system 102. In other embodiments, however, thevalidation and/or adaptation operation can be performed while mediacontent playback is stopped or paused.

The method 570 can begin at operation 572 in which the sound system 102runs in its operational mode. In the operational mode, the sound system102 can perform the audio cancellation by the method 530 as describedwith reference to FIG. 8. In the operational mode, the sound system 102stores a current calibration value 602 and uses it for the audiocancellation by the method 530. The current calibration value 602 can bethe calibration value 456 if the calibration operation has beenperformed and there has been no change to the calibration value 456.

At operation 574, the sound system 102 generates an audio cue 604,similar to the operations 432, 472. In some embodiments, the mediaplayback device 112 operates to generate the audio cue 604, and transmitthe audio cue 604 to the audio output device 114 via the wirelesscommunication network 126 (FIG. 1). In some embodiments, the audio cue604 is identical to the audio cue 450 that has been used in thecalibration operation. In other embodiments, the audio cue 604 isdifferent from the audio cue 450.

At operation 576, the sound system 102 operates to play the audio cue604, similar to the operations 434, 474. In some embodiments, the audiooutput device 114 operates to play the audio cue 604 that is transmittedfrom the media playback device 112. As illustrated in FIG. 1, the audiocue 604 can be emitted from the speaker 306 of the audio output device114.

At operation 578, the sound system 102 operates to record sound therearound, similar to the operations 436, 476. In some embodiments, thesound system 102 can operate to continuously record before and after theaudio cue 604 is played. For example, the media playback device 112operates to record sound around the media playback device 112 using thesound detection device 162 (e.g., at least one microphone). In someembodiments, the media playback device 112 operates to record at leastpart of the audio cue 604 being played from the audio output device 114.For example, the media playback device 112 operates to record at leastthe beginning of the audio cue 604 and continue to record at least partof the audio cue 604 thereafter.

At operation 580, the sound system 102 operates to detect the audio cue604 in the sound recording from the operation 578, similar to theoperations 438, 478. For example, similar to the operations 438, 487,the sound system 102 analyzes the recording signal and identifies theaudio cue signal in the recording signal.

At operation 582, the sound system 102 generates a calibration value606, similar to the operations 440, 482. In some embodiments, asdescribed herein, the calibration value 606 can be determined in a waysimilar to the calibration value 456. For example, the calibration value606 can be determined based on a time delay between the time of theaudio cue 604 being generated and the time of the audio cue 604 beingrecorded.

At operation 584, the sound system 102 operates to determine adifference between the calibration value 606 and the current calibrationvalue 602.

At operation 586, the sound system 102 operates to determine whether thedifference between the calibration value 606 and the current calibrationvalue 602 falls within a threshold range 608. If the difference iswithin the threshold range 608 (“YES”), the method 570 moves on tooperation 588 in which the sound system 102 maintains the currentcalibration value 606. If the different is not within the thresholdrange 608 (“NO”), the method 570 continues at operation 590.

The threshold range 608 can be determined in light of a deviation fromthe calibration value that does not affect the accuracy andeffectiveness of the audio cancellation operation. In some embodiments,the threshold range 608 can be +/−20 milliseconds. In other embodiments,the threshold range 608 can be between about +/−10 milliseconds andabout +/−30 milliseconds. In yet other embodiments, the threshold range608 can be between about +/−5 milliseconds and about +/−50 milliseconds.Other ranges can also possible for the threshold range 608.

At operation 590, the sound system 102 operates to update the currentcalibration value 602 with the calibration value 606, and save theupdated current calibration value 602.

At operation 592, in some embodiments, similar to the operations 444,486, the sound system 102 operates to transmit delay data 610 to themedia delivery system 104, and the media delivery system 104 can use thedelay data 610 for tracking and analyzing the performance of audiocancellation in the sound system 102. In some embodiments, the delaydata 460 includes the current calibration value 602 and the deviceinformation 458 as described herein.

FIG. 10 illustrates an example method 700 for performing the voiceprocess operation 410 of FIG. 4 based on the identified user query 120.In some embodiments, the method 700 can be performed at least partiallyby the media delivery system 104 (e.g., the voice interaction server204, the user command interpretation server 206, and the media contentsearch server 202). In addition, the method 700 can be performed atleast partially by the media playback device 112 that operates toprovide an utterance of the user query 120 to the media delivery system104 for processing the method 700. Although it is primarily describedthat the method 700 is performed by the media delivery system 104, thisis for example purposes only, and other configurations are possible. Forinstance, the method 700 can be local and performed at the mediaplayback device 112 and any other computing device. .

The method 700 can begin at operation 710, in which the media deliverysystem 104 includes receiving utterance data 712 (e.g., from the mediaplayback device 112). The utterance data 712 is data describing theutterance of the user query 120 (e.g., the utterance 331). In someembodiments, the utterance data 712 is an audio recording that containsthe utterance being spoken, such as the voice query signal 558identified by the audio cancellation operation described herein. In someembodiments, the utterance data 712 is received as an entire audio datafile. For instance, the media playback device 112 buffers the utterancedata 712 as the utterance data 712 is obtained from the sound detectiondevice 162. The buffered utterance data 712 is then sent to the mediadelivery system 104 for processing. In other instances, the mediaplayback device 112 streams the utterance data 712 to the media deliverysystem 104 in real-time as the utterance data 712 is received from thesound detection device 162. In an example, the utterance data 712 isstored (e.g., by the media delivery system 104) in a data store afterthe utterance data 712 is received. After the utterance data 712 isreceived, the flow moves to operation 720.

Operation 720 includes performing automated speech recognition on theutterance data 712 to obtain text data 722. In some embodiments,performing automated speech recognition includes providing the utterancedata 712 as input to an automated speech recognition system andreceiving the text data 722 as output from the automated speechrecognition system. Automated speech recognition can be performed usingany of a variety of techniques (e.g., using hidden Markov models orneural networks). Examples of automated speech recognition systemsinclude CMU SPHINX, maintained by CARNEGIE MELLON UNIVERSITY, andDEEPSPEECH, maintained by the MOZILLA FOUNDATION. After the text data722 is obtained from the automated speech recognition system, the flowmoves to operation 730.

Operation 730 includes determining a slot 734 and an intent 732 from thetext data 722. The slot 734 is a key-value pair that describes a portionof the text data 722 having a specific meaning. The intent 732 describesa general intent of the text data 722. As a particular example, if thetext data 722 were “play the song Thriller” as input, the intent 732 is“play” and the slot 734 would be the key-value pair {song: Thriller}.Although the example includes just one slot 734 and one intent 732, theoutput of operation 730 can be more than one slot 734 and more than oneintent 732. There are also instances, where there is an intent 732 butno slot 734. For instance, performing operation 730 where the text data722 is “play” would result in the intent 732 being “play”, but would notresult in any slots 734 (e.g., the text data 722 does not include adescription of what to play). In such an example, a request associatedwith the utterance is determined to be ambiguous responsive todetermining that there is a play intent without a slot. In otherinstances, there are slots 734 but no intent. For instance, performingoperation 730 where the text data 722 is “All Along the Watchtower byJimi Hendrix” would result in two slots 734 (e.g., {Song: All Along theWatchtower, Artist: Jimi Hendrix}) but no intent 732 (e.g., the textdata 722 does not include a description of what to do with the song andartist, such as search, play, or save).

In some embodiments, the operation 730 is performed by a naturallanguage understanding model that is trained to identify the slot 734and intent 732 for the text data 722 provided as input. The naturallanguage understanding model can be implemented in a variety of ways,including using a state vector machine or a conditional random fieldsmodel, among others. With the intent 732 and the slots 734 determined,the flow moves to operation 740.

Operation 740 includes determining a fulfillment strategy 742 using theslot 734 and the intent 732. The fulfillment strategy 742 is a course ofaction to take which is typically associated with execution of a commandor service associated with the intent 732. For instance, where theintent 732 is a play intent, the fulfillment strategy 742 is a playfulfillment strategy and involves the execution of a play command. In anexample, there is a fulfillment manager and the operation 740 includesthe fulfillment manager selecting the fulfillment strategy 742 fromamong a plurality of fulfillment strategies. In an example, thefulfillment manager follows a decision tree based the intent 732 and theslot 734. In another example, the fulfillment strategy 742 definesrequirements (e.g., a play fulfillment strategy may require a playintent) and the fulfillment manager selects the fulfillment strategy 742from among the fulfillment strategies based on requirements being met orunmet. In an example, the fulfillment strategy 742 is a disambiguationfulfillment strategy, such as one that causes execution of adisambiguation process. Once the fulfillment strategy 742 is selected,the flow moves to operation 750.

At operation 750, the fulfillment strategy 742 is performed. Forexample, where the fulfillment strategy 742 is a play fulfillmentstrategy 742, a media content item associated the slot 734 is selectedand playback of the media content item is initiated. In another example,the fulfillment strategy 742 is a list playlists strategy that involvesselecting one or more playlists and providing the list as output.

Referring again to FIG. 6, the sound system 102 can generate an audiocue 450, in step 472. The audio cue 450 can have a different signalconfiguration than that of the plurality of tones 490 previouslydescribed. The different audio cue 450 can include a signal 1102 thatmay be as shown in FIGS. 11 through 14. The signal 1102 can include aunique set of characteristics making the signal 1102 easier to identifywhen used in the method 470 of FIG. 6. These characteristics will bedescribed hereinafter in conjunction with FIGS. 11 and 13.

The signal 1102, as shown in FIGS. 11 and 12, can include a root meansquare (RMS) value higher than the background noise and a large crestfactor, which is a large difference 1216 between the RMS 1204 and thepeak signal power 1212. As understood by one skilled in the art, the RMS1204 is equal to the value of the direct-current that would produce thesame average power dissipation in some type of resistive load. In otherwords, the RMS 1204 is an estimation of the average power output of thesignal. The signal 1102 can have a high RMS value 1204 meaning that thepower in the signal is greater than other signals, for example, theaudio signals generated in the background, for example, the RMS ofbackground noise that may be at level 1206. Thus, the RMS 1204 of thesignal 1102 is higher than the RMS 1206 of the background noise.

Background noise may generally be any sound or audio signal thatemanates from or is generated by a source different from the soundsystem. The background noise can include sound that may emanate from amotor vehicle or noises associated with the operation of a motorvehicle, for example, engine noise, wind noise, traffic noise. In otherenvironments, the background noise may be associated with a room orbuilding where the sound system is located and may be associated withthe sound of a person talking, background music, sound of a television,or other ambient noises in the environment, for example, nature sounds(e.g., wind, birds, etc.), urban environment noises (e.g., constructionnoises, sirens, etc.), mechanical noises (e.g., electrical humming,sounds from an appliance, buzzing from lights, etc.), white noise, orother noise.

The signal 1102 used as an audio cue 450 can also include a strongattack. The attack of the signal is the relative slope of the line fromthe signal beginning to the point at which the signal reaches the RMSvalue 1204 or peak signal power. The strong attack of signal 1102 isrepresented by line 1208. A more vertical line 1208 represents astronger attack. In other words, the rising edge of the transition fromthe low value of the signal (or start of the signal) to the high valueof the signal happens within a small period of time, for example, withinmilliseconds, for example 1 to 100 milliseconds. In some configurations,the attack characteristic or the slope of the rising edge of the signal1102 can be in the range of picoseconds or microseconds.

FIG. 13 shows a representation of the numerous different frequenciesthat may be part of the signal 1102. The chart provides for thedifferent frequencies on the vertical axis. The horizontal axis providesfor the time during playback. As shown in the chart 1300 of FIG. 13, thesignal 1102 can contain two or more different frequencies, which, forexample, can include any frequency below line 1312 at any time duringthe playback of signal 1102. The area under the line 1312 represents thefrequencies contained within signal 1102 during playback. Thus, thehigher the value of line 1312, the more frequencies that are in thesignal at that time. As such, signal 1102 can include two or more or aplurality of frequencies during playback. In some configurations, thesignal 1102 does not include any harmonics. Further, the signal 1102 caninclude the two or more frequencies during any portion of the timerequired for signal playback. In at least some configurations, thesignal 1102 may be a strike to or the sound emanating from a snare drum.

The signal 1102 can be configured to be distinct. For example, eachsignal 1102 may have a plurality of frequencies. Similar to theoperation 432, the media playback device 112 operates to generate theaudio cue 450, and transmit the audio cue 450 to the audio output device114 via the wireless communication network 126 (FIG. 1).

The sound signal 1402, which represents the audio cue 450, can alsoinclude a plurality (two or more) of signals 1102, as is illustrated asaudio cue signal 1402 in FIG. 14. In the illustrated example, the audiocue signal 1402 includes three different signals 1102A, 1102B, 1102C(collectively, 1402), each generated at different start times. Forexample, as shown in FIG. 11, signal 1102A has a first start time (t11),signal 1102B has a second start time (t21), and signal 1102C has a thirdstart time (t31). In other examples, a different number of signals 1102can be used for the audio cue 450.

The audio cue 450 with a plurality of different signals 1102 thatemitted at different times may be advantageous where the audio cue 450can be sensitive to distortion when picked up by a microphone of thesound system 102. The approach described in FIG. 6 uses statisticalmeasurements on a signal (i.e., the audio cue 450) instead of using thesignal itself. The approach of this method allows the measurement of theRMS-to-peak ratio of the signal 1102 to happen on a very low-powereddevice. In some embodiments, the method can utilize a Goertzel algorithm(as described in conjunction with FIG. 7), which can be configured tomeasure the maximum signal power with very little computationalcomplexity.

In some embodiments, the RMS is determined through a converter, e.g., adigital RMS converter. The peak signal power may be as the maximumabsolute value of the signal. These two measurements may then becompared to determine a RMS-to-peak ratio. If the RMS-to-peak ratio isover some predetermined threshold, e.g., 30 dB, the signal is deemed tobe received. The signal 1102 may achieve the RMS-to-peak ratio at someperiod of time after the start of the signal 1102 before the signal 1102is deemed received. However, with a strong attack, this period of timebefore signal reception is determined is small, e.g., within picosecondsor microseconds of the signal start, and does not substantially affectthe calculation of the time delay.

At operation 474, the sound system 102 operates to play the audio cue450, similar to the operation 434. For example, the different signals1102A, 1102B, 1102C of the audio cue 450 (1402) are played at differenttimes. The audio cue 450 can be emitted from the speaker 306 of theaudio output device 114 (see FIGS. 2 and 3).

At operation 476, the sound system 102 operates to record sound therearound, similar to the operation 436. The sound signals that representthe recordings of the audio cue 450 emitted from the sound system 102,such as the audio output device 114, are each illustrated as a recordingsignal 1108A, 1108B, and 1108C. In the illustrated example, the soundsystem 102 started recording sound before the first start time (t11) andcontinued to record after the third start time (t31). In this example,in the recording, the signals 1102A, 1102B, 1102C of the audio cue 450appear from a first detect time (t12), a second detect time (t22), and athird detect time (t32), respectively.

At operation 478, the sound system 102 operates to detect the audio cue450 in the sound recording from the operation 436, similar to theoperation 438. An example method 1500 for detecting the audio cue 450may be as shown in FIG. 15. In some embodiments, the sound system 102analyzes the recording signal 454 and identifies the audio cue signal1402 in the recording signal 454. In the illustrated example, the threedifferent signals 1102A, 1102B, 1102C in the audio cue signal 1402 areidentified from the first detect time (t12), the second detect time(t22), and the third detect time (t32), respectively, in the recordingsignals 1108A, 1108B, and 1108C.

The detection of the signals 1102 involves the sound system 102 enteringa peak detection mode for the calibration procedure. At least during thepeak detection mode, the recorded signal is converted from an analogsignal to a digital signal, although this conversion is not required asthe processes hereinafter may be accomplished with the analog signal.The trigger for detecting the signal 1108 occurs when a signal 1102 isdetected that has a RMS-to-peak amplitude ratio greater than somepredetermined threshold, e.g. 30 dB. Thus, the RMS 1204 is measured orcalculated, in step 1502. Thus, the recorded signal is parsed intopredetermined and repeated time periods, for example, 10ms, which willbe used hereinafter for explanation purposes. However, the length of thetime period is not limited to 10 ms but may be an amount of time. Therecorded signal, during these time periods, is then sampled andconverted from analog to digital to generate a series of samples, eachsample having a value. Any negative values in the samples may bemultiplied by −1. Then, the RMS can be determined during the 10 ms timeperiod. To determine the RMS, every value during the 10 ms time periodis squared, all the squared values are added, this sum is divided by thenumber of samples, and the square root of the quotient is taken togenerate the RMS. In other words, the RMS, for n samples, is generatedby the following formula:

x _(rms)=√{square root over (1/n(x ₁ ² +x ₂ ² + . . . +x _(n) ²))}

The system 102 may then determine the peak signal amplitude, in step1504. The peak amplitude may also be determined for the signal as thehighest amplitude of the signal between during the 10ms period.Generally, the peak signal amplitude 1212 is the absolute maximum valuein the series of samples during the 10ms period. Thus, the greatestvalue of a sample during the 10ms is the signal peak.

An RMS-to-peak-signal ratio may then be generated or determined, in step1506. The RMS-to-peak-signal ratio is a mathematical construction basedon the values determined above where the peak signal amplitude in dBs isdivided by the RMS in dBs. Generally, the RMS-to-peak-signal ratio isalso provided in decibels (dBs). This RMS-to-peak-signal ratio mayrepresent the difference 1216 shown in FIG. 12.

The RMS-to-peak-signal ratio can then be compared to a predeterminedthreshold, in step 1508. The RMS-to-peak-signal ratio for signal 1108used in the method 1500 is generally greater than a threshold during thesignal's playback. For example, the difference is large enough that thedetector recognizes the signal 1108. This RMS-to-peak ratio of thesignal 1108 is such that the signal can be detected over backgroundnoise. For example, sounds such as rumbles, home noises, most speech,engine noises, etc., generally do not trigger the detector because thesesignals do not have a RMS-to-peak ratio over the threshold. However, theimpulse sounds such as high amplitude clicks, snare drum samples, etc.will trigger the detector. In at least some configurations, thethreshold is 30 dBs, although other thresholds are possible.

If the RMS-to-peak-signal ratio is greater than the predeterminedthreshold, the system 102 determines that the signal 1108 is received,in step 1510. The time of the peak signal may be recognized as the timein which the signal 1108 is received. As explained above, the recordedsounds including the audio cue 1108 can be separated into 10ms timeperiods. The first 10ms period where the RMS-to-peak-signal ratio meetsthe predetermined threshold may be considered the moment or time whenthe audio cue 1108 is received. As each sample has a corresponding timestamp, the system 102 can extract the time stamp for the first samplewith the RMS-to-peak-signal ratio that meets the predetermined thresholdand use that time stamp for the calculations of the delay. As the abovetime stamp is likely to occur in the first 10ms time period, any delaybetween the actual start of the signal and the peak signal amplitude inthe first 10ms time period is small or negligible, for example, lessthan 10ms, which has little effect on the computation of the time delay.In some circumstances, the signal 1108 can be evaluated to determinewhen the signal 1108 started. Thus, the system 102 can determine thesignal 1108 is received and then determine when the strong attackportion 1208 of the signal 1108 occurred, and set that time as thesignal start. In other circumstances, the system 100 has prior knowledgeof the signal 1108 and can decide a different characteristic in thesignal to use for measuring the time delay, for example, the signal'soverall peak, which can occur in a time period after the first timeperiod, for example, the fourth 10ms time period. Thus, any portion orpart of the signal may be used for detection and to determine the timedelay.

As applied herein, the three signals 1102A, 1102B, and 1102C(collectively 1402), each with a plurality of frequencies, a high RMS,and a strong attack of the signal's leading edge are used for the audiocue 450. The time delay is measured between a time position (e.g., afirst time position) of the signal 1102 being generated, and a timeposition (e.g., a second time position) of when an RMS-to-peak ratio ofthe signal 1108 crosses over a predetermined threshold. The differencebetween the first time position and the second time position isdetermined for each signal 1102. Once the time differences aredetermined for all the signals 1102A-C, an average value of the timedifferences is calculated and can then be used for the calibration value456. Various types of average values can be used. In some embodiments, amean value is used for the average value. In other embodiments, a medianis used for the average value. In still other embodiments, a mode isused for the average value.

In the illustrated example of FIGS. 11 and 12, the first signal 1102A isgenerated at T11 and is being generated with a peak signal amplitude(maximum signal power) 1212 that has a RMS-to-peak ratio, when comparedto the signal's RMS value 1204, over the predetermined threshold, e.g.,30 dB. Likewise, when received, the first signal 1108A being recordedalso has a RMS-to-peak ratio (representing the difference between 1204and 1212) above a threshold when received at time T12. A time difference(DU) between the time position T11 and the time position T12 of thesignal 1102A is then calculated as T12−T11. Similarly, the second signal1102B is generated at time T21, and the second signal 1108B beingrecorded has a RMS-to-peak ratio above the threshold for signal 1108B,at time T22. A time difference (Dt2) between the time position T21 andthe time position T22 is then calculated as T22−T21. Similarly, thethird signal 1102C is generated at time T31, and the third signal 1108Cbeing recorded has a RMS-to-peak ratio above the threshold for signal1108C, at time T32. A time difference (Dt3) between the time positionT31 and the time position T32 is then calculated as T32−T31. Then, amean average of the time differences (Dt1, Dt2, and Dt3) is calculatedas a time delay (Dt), and can be used as the calibration value 456. Inother examples, other types of average values, such as median or mode,can be calculated as the time delay (Dt).

The rest of the method described in conjunction with FIG. 6 is thencompleted as previously described.

The various examples and teachings described above are provided by wayof illustration only and should not be construed to limit the scope ofthe present disclosure. Those skilled in the art will readily recognizevarious modifications and changes that may be made without following theexamples and applications illustrated and described herein, and withoutdeparting from the true spirit and scope of the present disclosure.

1-15. (canceled)
 16. A sound system comprising: a media playback deviceconfigured to: machine-generate an audio cue at a first time; send anaudio cue at a first time to an audio output device; record sound in anaudio buffer using a microphone, the recording including the audio cuerecorded at a second time; detect the audio cue in the recording fromthe audio buffer over the background noise in the sound environment;determine a time delay between the first time of the generation of theaudio cue and the second time that the audio cue was recorded in therecording in the audio buffer; and use the time delay to cancel audiofrom the sound system from subsequent recordings; and the audio outputdevice configured to: play media content using a media content signal;receive the audio cue from the media playback device; and play the audiocue.
 17. The sound system of claim 16, wherein the audio cue has a firstroot mean square (RMS) higher than a second RMS associated with thebackground noise.
 18. The sound system of claim 16, wherein the audiocue has a strong attack of less than 100 milliseconds.
 19. The soundsystem of claim 16, wherein the audio cue comprises two or morefrequencies.
 20. The sound system of claim 16, wherein the audio cue isan emulated sound from a snare drum.
 21. The sound system of claim 16,wherein the background noise is a person talking.
 22. The sound systemof claim 16, wherein the background noise is associated with anoperation of a motor vehicle or is noise from a room or building wherethe sound system is located.
 23. The sound system of claim 16, whereinthe background noise emanates from an engine, a home appliance, atelevision, an animal, wind noise, or traffic.
 24. The sound system ofclaim 16, wherein the audio cue represents a first signal sent at thefirst time and a second signal sent at a third time, and wherein thefirst time and the third time are different.
 25. The sound system ofclaim 24, wherein the media playback device is further configured to:determine a first time delay associated with the first signal; determinea second time delay associated with the second signal; and average thefirst time delay and the second time delay associated with the first andsecond signals to determine the time delay.
 26. The sound system ofclaim 16, wherein the second time at which the audio cue is detected inthe recording occurs when a peak-to-RMS ratio crosses a predeterminedthreshold.
 27. The sound system of claim 26, wherein the predeterminedthreshold is 30 decibels.
 28. A media playback device comprising: aprocessor; a memory storing data instructions that, when executed by theprocessor, cause the media playback device to: send an audio cue at afirst time; record sound in an audio buffer using a microphone, therecording including the audio cue recorded at a second time; detect theaudio cue in the recording from the audio buffer over the backgroundnoise in the sound environment; determine a time delay between the firsttime of the generation of the audio cue and the second time that theaudio cue was recorded in the recording in the audio buffer; and use thetime delay to cancel audio from the sound system from subsequentrecordings.
 29. The media playback device of claim 28, wherein the audiocue has a first root mean square (RMS) higher than a second RMSassociated with the background noise.
 30. The media playback device ofclaim 29, wherein the audio cue has a strong attack of less than 100milliseconds.
 31. The media playback device of claim 28, wherein theaudio cue comprises two or more frequencies.
 32. The media playbackdevice of claim 28, wherein the audio cue represents a first signal sentat the first time and a second signal sent at a third time, and whereinthe first time and the third time are different, and wherein the methodfurther comprises: determining a first time delay associated with thefirst signal; determining a second time delay associated with the secondsignal; and averaging the first time delay and the second time delayassociated with the first and second signals to determine the timedelay.
 33. A computer readable medium having stored thereoninstructions, which when executed by a processor of a computing device,cause the computing device to: send an audio cue at a first time; recordsound in an audio buffer using a microphone, the recording including theaudio cue recorded at a second time; detect the audio cue in therecording from the audio buffer over the background noise in the soundenvironment; determine a time delay between the first time of thegeneration of the audio cue and the second time that the audio cue wasrecorded in the recording in the audio buffer; and use the time delay tocancel audio from the sound system from subsequent recordings.
 34. Thecomputer readable medium of claim 33, wherein the audio cue has a firstroot mean square (RMS) higher than a second RMS associated with thebackground noise, and wherein the audio cue has a strong attack of lessthan 100 milliseconds.
 35. The computer readable medium of claim 33,wherein the audio cue comprises two or more frequencies.